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I.  INTRODUCTION 


A.  THE  AIRLAND  RESEARCH  MODEL 

This  thesis  represents  an  ongoing  development  of  the  Airland  Research  Model 
(ALARM)  at  the  Naval  Postgraduate  School.  ALARM  will  model  corps-level  combat 
under  Airland  Battle  doctrine. 

The  doctrine  for  Airland  Battle  is  characterized  by  an  extended,  integrated  battle 
involving  the  case  of  all  available  air  and  land  forces.  It  is  extended  because  the  battle 
in  part  is  fought  prior  to  and  beyond  the  Forward  Line  of  Troops  (PLOT).  Inherent  in 
this  doctrine  is  the  simultaneous  fighting  of  enemy  forward  forces  and  the  deep  attack 
of  follow-on  echelons.  One  of  the  primary  objectives  of  the  Airland  Battle  is  to  delay, 
disrupt,  or  destroy  enemy  follow-on  forces  before  they  can  join  in  close  combat. 
Operations  at  extended  ranges  are  foundations  of  this  doctrine. 

The  research  model  ALARM  is  an  effort  to  explore  different  methodologies 
previously  not  incorporated  in  production  military  models.  ALARM  is  designed  to 
operate  in  a  systemic  mode,  without  a  man-in-the-loop.  In  order  to  achieve  this 
systemic  model,  a  set  of  rule-based  systems  is  being  developed  to  represent  the 
planning  process  associated  with  combat  decision  making.  These  rule-based  systems 
must  be  converted  to  algorithms  to  represent  the  decision  making  process.  These 
algorithms  would  simulate  decisions  such  as  force  deployment,  task  organization  of 
combat  forces,  and  generation  of  tactical  control  measures.  Furthermore,  in  terms  of 
planning,  these  algorithms  should  develop  missions  based  upon  perceived  knowledge  of 
enemy  actions  over  a  planning  time  horizon.  Models  which  represent  the  planning 
process  are  currently  the  major  emphasis  of  research,  and  specifically  the  purpose  of 
this  study.  These  planning  models  are  only  a  part  of  the  overall  architecture  of 
ALARM.  In  general  ALARM  is  composed  of  execution  models  and  planning  models. 
Execution  models  arc  those  which  simulate  the  actual  force  on  force  conflict.  The 
planning  models  are  those  which  operate  in  parallel  to  the  execution  models.  The 
planning  model  uses  information  from  the  execution  model.  From  this  information  a 
plan  for  the  commitment  of  units  over  time  is  determined.  This  plan  is  then  returned 
to  the  execution  model  and  implemented.  This  type  of  plan  is  called  the  macro  plan. 
The  planning  model  associated  with  making  decisions  on  an  immediate  basis  produces 
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a  micro  plan.  In  addition  to  planning  models  there  are  models  such  as  the  intelligence 
model  and  the  logistics  model  which  represent  corresponding  intelligence  gathering  and 
suppiy/maintenance  activities  respectively,  on  the  battlefield.  These  models  arc 
currently  being  developed  at  the  Naval  Postgraduate  School.  These  models  also 
provide  information  to  the  planning  model  based  on  the  current  situation  of  forces  in 
the  execution  model. 

B.  PURPOSE 

The  purpose  of  this  thesis  is  to  extend  the  development  of  the  planning  model  in 
the  area  of  ground  force  mission  generation.  Specifically  the  goals  of  this  thesis  are  to 
develop  a  means  of  generating  tactical  boundaries  through  identification  of  avenues  of 
approach,  and  to  develop  a  decision  methodology  to  generate  ground  force  missions 
during  the  planning  sequence. 

This  effort  will  incorporate  several  methodologies  previously  explored  by 
ALARM  research.  The  Generalized  Value  System  (GVS)  developed  by  Kilmer  [Ref.  1] 
provides  a  basis  for  determining  the  value  or  worth  of  entities  on  the  battlefield.  The 
use  of  network  methodology  to  model  terrain  was  developed  by  Craig  [Ref.  2]  and 
McLaughlin  [Ref.  3j. 

C.  METHODOLOGY 

Methodology  here  refers  to  a  logical  stepwise  progression  of  research  to  render  a 
possible  solution  to  a  problem.  In  solving  a  problem  one  needs  to  understand  the 
basis  for  the  problem.  Our  problem  is  to  model  those  procedures  used  by  real  world 
commanders  and  staffs  to  develop  plans  for  the  commitment  of  units  over  time.  A 
brief  review  will  explain  the  planning  process  used  currently,  along  with  factors  having 
an  impact  on  this  process.  In  addition  a  review  of  previous  work  done  on  ALARM 
will  provide  the  basic  constructs  upon  which  this  study  is  based.  After  clarifying  what 
is  to  be  modeled  and  the  previous  work  on  which  the  model  is  based,  this  study  will 
describe  the  analysis  and  production  of  planning  algorithms  needed  in  order  to 
accomplish  the  goals  previously  set  forth.  Implementation  of  these  planning 
algorithms  will  be  accomplished  through  the  use  of  examples  supported  by  computer 
simulation  using  the  planning  methodology  proposed  as  the  essential  construct. 
Finally  the  results  of  the  study  will  be  summarized  along  with  possible  future  directions 
of  research  within  this  area. 
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D.  SCOPE  OF  THE  THESIS 


Since  ALARM  is  a  systemic  model,  decision  processes  have  to  be  developed  to 
simulate  those  which  occur  in  the  "real  world".  The  development  of  a  planning 
methodology  is  such  a  process.  Specifically  the  final  goal  of  ALARM  is  to  represent  a 
force-on-force  conflict  between  a  U.S.  Corps  and  a  Soviet  Front.  ALARM  involves 
multi-command  level  interaction.  The  interaction  between  levels  is  demonstrated  by 
limiting  the  scope  of  the  problem  to  two  levels.  These  levels  are  chosen  in  this  study  to 
be  the  U.S.  (Blue)  brigade  and  battalion.  Furthermore  this  study  is  concerned  with  the 
planning  process  of  the  Blue  forces,  due  to  the  difference  in  processes  used  by  Soviet 
ground  forces.  This  difference  arises  from  a  contrast  in  military  capability,  technology, 
and  national  objectives.  When  considering  the  Blue  planning  process  it  is  important  to 
note  that  the  most  likely  commitment  of  Blue  forces  in  the  ALARM  environment  is  in 
a  defensive  role.  Therefore  this  study  will  concentrate  on  the  defensive  planning 
process.  Although  this  research  will  concentrate  on  defensive  operations  a  brief 
evaluation  of  Blue  offense  and  Red  (Soviet)  missions  will  also  be  included.  An  area 
that  will  not  be  a  subject  of  explicit  research  is  that  of  data  structures  and  flows  from 
an  execution  model  to  a  planning  model.  This  subject  is  a  concurrent  effort  by  Major 
Gaylon  Smith  at  the  Naval  Postgraduate  School. 
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II.  BACKGROUND 


A.  FOUNDATIONS  OF  TACTICAL  PLANNING  (DEFENSE) 

1.  Information  Required  for  Planning 

Understanding  the  planning  concepts  which  are  to  be  modeled  requires  a  need 
to  review  the  military  planning  process  as  it  relates  to  defensive  operations.  In  the 
defense,  formation  of  a  tactical  plan  must  consider  doctrinal  issues  of  "how  to  fight" 
along  with  what  is  known  as  METT-T  [Ref.  4],  METT-T  stands  for  mission,  nature  of 
the  enemy,  friendly  troop  unit  capabilities,  terrain  conditions  and  time  available. 

Mission  analysis  usually  has  the  primary  goal  of  identifying  specified  and 
implied  tasks.  Implied  means  unsj  ecificd  tasks  essential  for  a  subordinate  unit  to 
accomplish  the  mission.  An  exam;  ,e  would  the  requirement  to  conduct  an  extended 
road  march  accross  a  division  sector  to  occupy  an  attack  position  in  order  to  conduct 
an  attack.  The  next  element  of  METT-T  considers  the  enemy  forces.  It  is  necessary  to 
know  the  size  and  composition  of  his  forces  and  what  they  have  the  capability  or 
intent  to  do.  Capabilities  of  frieadly  troop  units  are  critical  to  the  planning  process. 
Resource  availability  can  determine  the  feasibility  of  any  defensive  plan.  Terrain  is 
probably  the  first  thing  a  commander  considers  after  receiving  a  mission.  All  elements 
in  the  planning  process  arc  somehow  linked  to  terrain.  The  essentials  consider 
observation,  cover  and  concealment,  obstacles,  key  terrain  and  avenues  of  approach. 
An  additional  element  of  terrain  that  impacts  on  the  tactical  plan  is  weather.  Visibility 
and  movement  can  be  greatly  altered  due  to  the  weather  and  therefore  can  severely 
impact  on  the  tactical  planning  process.  Time  is  another  element  that  impacts  on  the 
tactical  plan.  1  Icrc  it  refers  to  the  amount  of  time  allowed  to  a  commander  to  plan 
and  prepare  to  accomplish  a  mission. 

2.  Fundamentals  of  the  Defense 

A  properly  planned  and  executed  defense  can  defeat  an  attack  by  a 
numerically  superior  enemy.  The  defender  must  select  terrain  which  is  advantageous  to 
him,  while  exposing  the  attacker  to  the  defender's  firepower.  The  terrain  advantages 
must  be  reinforced  by  mines,  obstacles  and  improved  through  preparation  of  the 
fighting  positions.  The  fundamental  requirements  for  planning  and  conducting 
defensive  operations  arc  six-fold  [Ref.  5). 

•  The  first  is  to  understand  the  enemy,  by  knowing  his  capabilities  and  limitations. 
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•  The  second  is  to  "see  the  battlefield".  Seeing  the  battlefield  means  that  the 
decision  maker  must  have  up  to  date  information  about  the  shape  of  the 
battlefield,  such  as  location  of  enemy  and  friendly  units. 

•  Thirdlv  the  advantages  of  the  defender  should  be  exploited.  Throueh  efforts  to 
properly  prepare  the  terrain  a  defending  force  can  defeat  a  numerically  superior 
enemy. 

•  The  fourth  fundamental  of  maximizing  effectiveness  of  key  weapons  considers 
organizing  the  defense  around  the  weapons  most  effective  against  the  principal 
threat. 

•  The  fifth  fundamental  of  concentrating  combat  power  at  critical  times  and  places 
is  perhaps  the  most  crucial  because  it  must  answer  the  critical  question  of  when 
to  use  certain  friendly  assets. 

•  The  last  fundamental  is  to  fight  as  a  combined  arms  team.  This  implies  that  the 
battle  will  be  fought  through  synchronization  of  all  combat  assets  available  to 
exploit  the  strength  of  each  type'  of  unit. 

3.  Organization  of  the  Defense 

Corps,  divisions,  and  brigades  fight  a  unified  defensive  battle  within  an 
organizational  framework  consisting  of  five  elements.  The  first  of  these  is  deep  battle 
operations  in  the  area  of  influence.  This  is  in  keeping  with  the  role  of  deep  attack  in 
the  Airland  Battle  to  delay,  disrupt  or  destroy  uncommited  forces  before  their  combat 
potential  can  be  brought  to  bear  against  friendly  forces.  Secondly,  there  is  a  covering 
force  operation  in  the  area  of  influence  to  gain  and  maintain  contact  with  attacking 
enemy  forces,  to  develop  the  situation,  and  to  delay  or  defeat  the  enemy's  leading 
fighting  forces.  The  next  is  the  primary  effort  in  the  main  battle  area  (MBA). 
Whatever  the  concept  of  operation,  the  decisive  defensive  battle  is  fought  either  at  the 
forward  edge  of  the  battle  area  (FEBA)  or  within  the  main  battle  area.  Then,  reserve 
operations  are  conducted  either  in  the  MBA  or  in  the  covering  force  area  in  support  of 
the  main  effort.  Lastly  rear  area  combat  operations  are  considered. 

A  simple  way  to  consider  the  flow  of  organization  is  through  the  following 
example.  Once  a  division  commander  has  decided  where  he  intends  to  employ  his 
forces,  brigades  are  designated  to  control  battalions  defending  in  the  MBA.  The 
division  commander  designates  sectors  in  which  brigade  commanders  are  expected  to 
fight  their  forces.  Brigade  commanders  in  turn  organize  for  the  defense  by  assigning 
sectors  or  battle  positions  to  subordinate  battalions  or  task  forces.  These  sectors  at 
each  level  are  constrained  and  shaped  through  the  use  of  control  measures  which 
represent  analysis  of  METT-T.  Control  measures  are  required  for  proper  organization 
and  control  of  defensive  operations.  Since  there  are  many  different  types  of  control 
measures  linked  to  specific  types  of  operations,  only  those  essential  to- the  defensive 
planning  process  will  be  discussed.  The  following  examples  are  used  to  illustrate  the 
elements  of  organization  of  the  defense  (see  Figure  2.1). 
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Figure  2.1  Organization  of  the  Defense. 

Boundaries  define  areas  of  tactical  responsibility.  Some  of  these  boundaries  in 
the  defense  are  the  FEBA,  area  of  interest,  and  area  of  influence.  Area  of  interest  is 
that  area  of  the  battlefield  which  contains  enemy  forces  capable  of  affecting  current 
and  future  operations  of  each  particular  command  level.  The  portion  of  the  battlefield 
where  a  commander  is  capable  of  acquiring  and  fighting  enemy  units  with  assets 
organic  to  or  in  support  of  his  command  is  called  the  area  of  influence.  Furthermore 
there  are  adjacent  unit  boundaries  which  separate  similar  units  on  the  ground  and 
define  left  and  right  limits  of  responsibility.  These  are  indicated  by  a  level  of  command 
symbol  (c.g.,  ”x"  for  brigade).  Lastly  there  are  rear  boundaries  for  each  level  of 
command. 

4.  Estimate  of  the  Situation 

Information  required  for  planning  is  essential  as  input  for  the  planning 
process.  The  fundamentals  of  defense  must  be  kept  in  mind  as  general  guidelines  for 
defense.  Organization  describes  the  framework  of  how  a  defense  should  be 
constructed.  All  of  these  are  related  to  a  mental  process  which  is  described  as  the 
Estimate  of  the  Situation  (Ref.  4].  This  estimate  of  the  situation  consists  of  five  steps. 

•  Mission  Analysis 
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•  Situation  and  Courses  of  Action 

•  Analysis  of  Courses  of  Action 

•  Comparison  of  Courses  of  Action 

•  Decision 

The  first  step  is  mission  analysis.  This  mission  is  part  of  an  Operations  Order 
or  Operations  Plan  which  also  includes  the  enemy  forces  to  be  engaged,  and  the  role 
the  receiving  unit  will  play  in  the  higher  units'  scheme  of  maneuver.  This  is  like  the 
first  part  of  METT-T,  where  the  received  mission  is  broken  down  into  specified  tasks 
and  additional  tasks  which  are  required  to  complete  the  mission.  These  additional  or 
implied  tasks  are  not  stated  in  the  mission  received. 

In  the  situation  and  courses  of  action  step  the  defender  looks  at  the  terrain, 
determines  avenues  of  approach  and  formations,  and  formulates  feasible  friendly 
courses  of  action  to  be  considered.  More  than  one  course  of  action  seems  to  be  the 
rule.  A  course  of  action  considers  the  structure  of  the  force  and  a  scheme  of  maneuver 
or  commitment. 

The  next  step  is  analysis  of  courses  of  action.  This  involves  consideration  of 
losses  predicted,  resources  consumed,  decision  points,  and  general  strengths  and 
weaknesses  of  each  course  of  action.  In  general,  factors  for  later  comparison  are 
developed  in  this  step.  The  fourth  step  is  to  use  those  factors  in  step  three  as  a  basis 
of  comparison  of  the  different  courses  of  action.  By  comparing  the  various  courses  of 
action,  several  will  be  chosen  as  the  most  effective.  From  these  selected  courses  of 
action  one  will  be  chosen  as  the  course  of  action  to  be  implemented.  This  selection  of 
the  best  course  of  action  represents  the  decision  step. 

B.  PREVIOUS  RESEARCH 

In  order  to  develop  a  methodology  by  which  the  planning  process  could  be 
modeled  it  was  necessary  to  review  the  actual  military  process  and  the  research 
completed  on  ALARM  to  date.  The  two  basic  areas  of  research  upon  which  most  of 
this  study  is  based  arc  the  Generalized  Value  System  [Ref.  1]  and  the  Transportation 
Network  [Ref.  2], 

The  first  of  these  areas,  the  Generalized  Value  System,  provides  procedures  for 
quantifying  the  capability  of  units  in  terms  of  power  and  value  of  any  object  (entity) 
on  the  battlefield.  Through  these  procedures  it  is  possible,  based  upon  the  current 
situation  on  the  battlefield,  to  forecast  the  power  and  the  value  of  units  or  objects  over 


time.  This  is  accomplished  through  the  use  of  various  combinations  of  exponential 
functions.  The  ability  to  forecast  the  power  and  value  of  entities  represents  the 
departure  from  "current  state"  decision  making  which  exists  in  most  models  the  U.S. 
Army  uses  today  to  "future  state"  decision  making.  Since  the  planning  process  is  based 
upon  enemy  and  friendly  capabilities  the  relevance  of  such  procedures  is  apparent.  It 
is  also  important  to  note  the  term  entity  applies  to  objects  as  well  as  units  on  the 
battlefield  [Ref.  1].  This  is  important  because  it  provides  the  planning  module  a 
common  value  system  by  which  any  object  on  the  battlefield  is  measured.  An  example 
of  this  would  be  the  power  of  an  ammunition  resupply  company.  Not  only  does  the 
company  have  some  inherent  capability  based  on  equipment  and  personnel  but  other 
units  derive  power  from  the  company  based  on  its  support  mission,  which  is  providing 
ammunition  resupply. 

Another  area  which  the  study  makes  use  of  is  the  "Transportation  Network" 
[Ref.  2].  This  represents  a  departure  from  current  terrain  representation  models 
because  it  does  not  use  methods  such  as  hex  terrain  or  direct  application  of  digitized 
terrain.  In  utilizing  network  methodologies,  ALARM  makes  use  of  the  extensive 
library  of  algorithms  which  has  been  developed  to  provide  efficient  techniques  for 
determining  paths  and  flows  through  networks.  In  addition  networks  provide  a  basis 
for  aggregation,  whether  the  network  represents  terrain  or  some  decision  methodology. 

These  two  areas  provide  a  basis  for  this  study.  The  general  scheme  of  ALARM 
can  be  expressed  in  terms  of  execution  processes  and  planning  processes.  Execution 
processes  refer  to  those  modules  which  actually  represent  continuous  passage  of  time  in 
the  combat  processes.  The  planning  processes  simulate  the  decision  making  and 
allocation  processes  which  are  invoked  based  on  events  occurring  and  reported  from 
the  execution  model.  These  modules  represent  the  planning  process  from  the  initial 
deployment  of  forces  of  the  corps  to  the  termination  of  combat.  These  planning 
modules  are  broken  into  different  planning  levels.  The  macro  planning  level  includes 
initial  allocation  of  forces,  determination  of  schemes  of  maneuver,  and  assignment  of 
missions  to  subordinate  commands.  The  micro  level  represents  the  decision  making 
process  which  leads  to  the  execution  of  previously  planned  actions,  changes  of  missions 
to  subordinate  commands,  etc.  In  general  the  macro  level  represents  the  overall  plan, 
and  the  micro  level  represents  adjustments  necessary  to  insure  compliance  with  the 
overall  plan. 
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The  goals  of  this  thesis  are  to  develop  a  means  of  generating  tactical  boundaries 
through  identification  of  avenues  of  approach,  and  to  develop  a  decision  methodology 
to  generate  ground  force  missions  as  part  of  the  planning  model.  This  planning  model 
is  only  one  of  those  currently  being  developed.  The  planning  model  proposed 
represents  the  macro  planning  level.  Therefore  the  study  will  deal  with  the  decision 
methodologies  used  upon  receipt  of  a  general  order  to  develop  a  plan  for  each  level  of 
subordinate  command.  This  plan  is  based  upon  the  information  received  from  the 
execution  module  regarding  METT-T,  and  follows  the  process  described  earlier  as  the 
estimate  of  the  situation.  This  planning  module  will  need  to  make  use  of  subplanning 
modules  to  process  the  information  received  on  friendly  units  and  enemy  units  alike. 
The  intelligence  model  provides  information  on  enemy  units  and  is  currently  being 
developed.  Additional  submodules  which  are  needed,  some  of  which  have  already  been 
developed,  are  those  pertaining  to  areas  such  as  maneuver,  artillery',  air  defense, 
aviation,  engineer,  communications,  and  logistics.  These  submodels  will  process  much 
of  the  information  and  contain  needed  algorithms  used  to  determine  specific 
engagement  parameters  such  as  the  best  type  of  ammunition  to  use  for  an  artillery 
mission.  The  plan  determined  by  the  proposed  planning  model  represent  when  and 
which  type  of  units  would  be  needed  to  perform  chosen  missions  to  insure  the  macro 
plan  remains  feasible.  This  plan  is  multi-hour  over  a  time  horizon  which  is  linked  to 
the  area  of  interest/ influence  of  the  appropriate  level  of  command.  This  study  will 
focus  on  the  brigade  and  battalion  macro  levels  of  planning  in  terms  of  the  scope  of 
the  problem.  The  additional  goal  of  developing  a  method  of  generating  avenues  of 
approach  is  actually  part  of  the  macro  planning  process.  It  must  be  considered  prior 
to  the  deployment  of  troops,  as  well  as  dynamically  generating  avenues  based  upon 
updated  information  of  enemy  capabilities  through  the  battle. 


III.  AVENUE  OF  APPROACH  GENERATION 


A.  INTRODUCTION 

Methodology  for  generating  avenues  of  approach  for  enemy  regiments  using  a 
network  representation  of  terrain  is  presented  in  this  chapter.  The  methodology 
includes  those  steps  needed  to  identify  a  continuous  network  composed  of  battalion 
routes  in  order  to  generate  regimental  zones  of  action  and  regimental  avenues  of 
approach.  These  regimental  avenues  of  approach  are  needed  for  the  next  higher 
planning  level.  The  zones  of  action  are  represented  by  boundaries  forming  corridors. 
The  boundaries  are  the  borders  between  which  an  enemy  unit  such  as  a  regiment  is 
expected  to  advance.  They  are  also  used  as  the  basis  of  initial  allocation  of  friendly 
blue  units.  Although  red  and  blue  units  will  be  refered  to  throughout  the  chapter,  it  is 
assumed  that  the  red  units  are  attacking  and  the  blue  units  are  defending. 

B.  TERRAIN  REPRESENTATION 

Avenues  of  approach  are  used  to  indicate  the  routes,  and  zones  of  action 
represent  the  corridors  along  which  enemy  forces  are  expected  to  move.  These 
corridors  are  linked  to  the  size  of  the  enemy  force  expected  to  use  them.  During  the 
planning  process  the  terrain  for  which  a  particular  level  of  blue  command  is  responsible 
is  analyzed  to  determine  the  corridors  that  the  corresponding  level  of  red  forces  will  use 
to  approach  probable  objectives  within  the  blue  area.  When  considering  the  defensive 
planning  process  the  blue  plan  is  based  on  the  enemy's  capabilities  to  attack. 

The  terrain  in  the  case  of  ALARM  is  modeled  as  an  interconnected  set  of  arcs 
and  nodes,  whose  attributes  describe  the  terrain,  roads,  cities,  etc..  The  characteristics 
of  the  arcs  and  nodes  were  enumerated  and  the  network  developed  by  Craig  [Ref.  2] 
and  McLaughlin  [Ref.  3].  These  attributes  are  used  as  inputs  to  the  avenue  of 
approach  generation  model.  The  detailed  transportation  network  is  used  at  the  lowest 
level  of  planning.  At  higher  levels  of  planning  there  is  a  need  to  aggregate  the  network 
in  order  to  have  equivalent  levels  of  resolution  for  each  planning  level.  A 
representation  of  the  network  in  terms  of  arcs  and  nodes  is  shown  in  Figure  3.1 

A  portion  of  this  network  will  be  utilized  as  an  example  for  input  to  the  avenue 
of  approach  generation  model  presented  later  in  the  chapter.  These  characteristics  of 
arcs  and  nodes  are  used  as  variables  in  the  algorithms  developed  for  the  model.  A 
description  of  the  node  and  arc  characteristics  is  provided  in  Table  I. 


TABLE  I 

CHARACTERISTICS  OF  ARCS  AND  NODES 


Node  Characteristics  j 

N:  An  integer  node  identification  number. 

NV-  A  three  digit  latitudinal  coordinate. 

N'H-  A  three  digit  longitudinal  coordinate. 

Arc  Characteristics 

II:  Head  node  identification  number. 

Tj  Tail  node  identification  number. 

Dj  Distance  from  head  node  to  tail  node. 

RCj  Integer  describing  route  class  type. 

OCj  Integer  describing  off  route  trafficability. 

W:  Width  of  the  route  represented  by  the  arc. 


:trinal  length  and  width  attributes  are  needed  in  order  to  determine  a 
of  enemy  units  based  on  a  network  with  characteristics  such  as  It 
routes,  as  well  as  tralficability  along  those  routes.  Doctrin. 
;)  and  lengths  (depths)  of  red  units  are  given  in  Table  II. 


TABLE  II 

DOCTRINAL  FRONTAGES  AND  DEPTHS  OF  SOVIET  UNITS 


UNIT 

Division 

Regiment 

Battalion 


FRONTAGE  DEPTH 
10-16  Km  30-35  Km 

5-8  Km  15  Km 

1-1.5  Km  1-3  Km 


Determination  of  regimental  avenues  of  approach  must  take  into  consideration 
the  frontages  and  depths  of  red  regiments  and  battalions.  In  the  defensive  planning 
process  the  blue  brigade  would  consider  red  regimental  zones  of  action  and  battalion 
avenues  of  approach.  These  are  generated  through  first  analyzing  the  movement  of  red 
battalions  which  make  up  these  regiments  and  the  feasible  routes  on  which  they  will 
advance. 

C.  DESIGNATION  OF  FEASIBLE  ROUTES 

Since  the  blue  brigade  plans  to  fight  red  regiments  it  is  important  to  determine 
those  arcs  which  are  not  feasible  for  battalions  to  use  when  advancing  in  the  attack. 
To  accomplish  this  a  filtering  process  is  used  to  cut  these  infeasible  arcs  from  the 
detailed  network.  An  example  is  to  designate  those  arcs  which  have  accessability  only 
by  dismounted  troops  as  candidates  of  arcs  to  be  eliminated.  This  type  of  criterion  is 
used  when  considering  the  advance  of  red  mechanized  and  tank  forces. 

In  addition,  those  arcs  which  can  not  sustain  a  minimal  flow  rate  concurrent  with 
advancing  mechanized  forces  are  also  eliminated  from  the  input  network.  The 
following  equation  is  used  to  determine  flow  rate  of  an  arc  and  is  measured  in  terms  of 
battalions  per  hour  [Ref.  6], 

RFp(SP BN  X  Wp/(DWBN  x  DDBN)  (eqn  3.1) 

This  equation  is  used  for  all  arcs  j  to  compute  the  rate  of  flow  RFj  based  on  the 
speed  of  a  battalion  sized  unit  SPg^  multiplied  by  the  width  of  the  arc  Wj,  and  that 
quantity  divided  by  the  product  of  the  doctrinal  width  of  the  battalion  DWjj^  and  its 
doctrinal  depth  DDg-^.  Any  arc  incapable  of  sustaining  a  minimal  flow  rate 
determined  by  the  attacking  forces  facing  the  defender  is  cut  from  the  input  network. 
The  algorithm  for  determination  of  feasible  routes  (arcs)  is  as  follows: 

•  Inputs:  Network  G(I,J),  with  I  nodes,  J  arcs  and  their  characteristics  as 
described  in  Table  I,  and  integer  values  associated  with  the  route  class  RCj  and 
off  route  class  OCj  describing  minimal  trafficability,  a  value  for  the  minimal 
acceptable  rate  of  flow  RFj  of  red  battalions  along  an  arc  j,  the  speed  SPg^-, 
doctrinal  width  DWg^r  and  depth  DDy^-  for  the  type  of  red  battalions 
considered.  All  arcs  J  are  initialized  with  a  value  of  ID-  equal  to  zero. 


•  Outputs:  A  network  G(I,J)  containing  all  arcs  which  are  feasible  for  sustaining 
advancing  red  battalions;  these  feasible  arcs  are  indicated  with  an  I  Dj  of  zero, 
those  which  are  not  feasible  have  an  I  Dj  of  one. 

•  Step  1:  Conduct  a  forward  pass  through  the  network;  assign  an  indicator 
variable  value  IDj  of  one  to  all  arcs  with  route  class  equal  to  the  input  integer 

^inpuf 

•  Step  2:  Conduct  a  forward  pass  through  the  network;  assign  IDj  of  one  to  all 
arcs  j  with  off  route  class  greater  than  OC|npUl. 

•  Step  3:  For  each  j  calculate  RFj  using  equation  3.1,  if  the  flow  rate  is  less  than 
the  input  flow  rate  RF-npUt  then  assign  IDj  of  one  to  that  arc. 

•  Step  4:  Conduct  forward  pass  through  the  network  for  each  j,  if  IDj  is  one, 
eliminate  that  arc  j  from  the  arclist  J. 

Elimination  of  arcs  in  the  algorithm  is  based  on  user  input  parameters.  These 
parameters  describe  trafTicability  along  arcs  and  the  flow  rate  describes  the  density  of 
movement  capable  over  time.  This  process  of  eliminating  infeasible  arcs  based  on 
input  parameters  may  indeed  eliminate  arcs  which  might  be  capable  of  limited 
movement.  This  movement  would  be  less  than  desirable  in  most  cases.  However, 
sometimes  it  might  be  necessary  to  retain  these  less  than  desirable  arcs.  Sensitivity 
analysis  might  be  useful  in  determining  a  range  of  input  parameter  values  which  are 
needed  in  the  algorithm.  This  range  of  values  would  need  to  be  sensitive  to  size  of  the 
unit  and  situation  on  the  battlefield.  This  aspect  is  addressed  as  a  possibility  for  future 
research  in  Chapter  5.  For  this  study  the  designation  of  avenues  of  approach  will  be 
based  on  the  relative  measure  of  trafTicable  terrain  rather  than  terrain  less  than 
desirable. 

D.  DEVELOPING  A  CONNECTED  NETWORK 

The  new  network  created  from  the  algorithm  used  to  designate  feasible  routes 
can  be  disconnected.  The  use  of  a  breadth  first  search  algorithm  is  used  to  determine  if 
the  resulting  network  is  connected  [Ref.  7], 

Connectivity  is  important  in  determination  of  battalion  routes  because  any  path 
which  docs  not  result  in  reaching  the  sink  node  of  the  network  would  represent  a  "dead 
end"  on  the  actual  terrain.  If  a  disconnected  network  results  from  the  determination  of 
feasible  routes  algorithm  it  becomes  necessary  to  cut  those  nodes  and  adjacent  arcs 
which  represent  a  "dead  end"  on  the  directed  network.  The  approach  which  is  used  to 


determine  if  a  network  is  connected  is  also  useful  for  producing  a  connected  network 
from  one  which  is  not.  This  approach  determines  the  in-degree  and  out-degree  of 
nodes  within  a  network,  and  follows  the  guidelines  used  by  Minieka  |Ref.  7].  The 
in-degree  represents  the  number  of  arcs  going  into  a  node.  Correspondingly  the 
out-degree  represents  the  number  of  arcs  leaving  a  node.  If  a  node  Nj  exists  (other 
than  a  source  or  sink  node)  such  that  whose  in-degree  IDj  is  zero  or  its  out-degree  ODj 
is  zero,  then  that  node  represents  an  unconnected  point  in  the  network.  This  approach 
assumes  that  the  network  is  directed.  This  means  that  there  is  only  one  direction  to 
flow  along  an  arc,  which  is  from  head  node  to  tail  node  T^.  The  assumption  of  a 
directed  network  is  linked  to  a  red  force  advancing  with  a  mission  to  attack.  If  the 
mission  were  to  defend,  an  undirected  network  might  be  used. 

Given  a  network  which  is  not  connected  the  following  algorithm  is  used  to 
produce  a  connected  network  of  battalion  paths. 

•  Input:  A  directed  network  G(I,K),  with  I  nodes,  and  K  arcs. 

•  Output:  A  connected  network  G(N,M) . 

•  Initialize:  IDj  =  0,  ODj  =  0,  for  all  i,  INDj.  =  0,  for  all  k. 

•  Step  1:  For  each  node  Nj,  other  than  source  nodes,  compare  Nj  with  the  arclist 
K. 

•  Step  2:  If  Nj  is  a  tail  Tj,,  then  the  in-degree  IDj  =  IDj  +  1,  else  IDj  =  IDj. 

•  Step  3:  For  each  node  Nj,  other  than  sink  nodes,  compare  Nj  with  the  arclist  K. 

•  Step  4:  If  Nj  is  a  head  node  H^,  then  the  out-degree  ODj  =  ODj  +  1,  else  ODj 
=  ODj. 

•  Step  5:  For  each  node  Nj,  compare  Nj  with  the  arclist  K . 

•  Step  6:  If  IDj  is  0  (other  than  source  nodes)  and  if  Nj  =  Hj,  then  IND^  =  1. 

•  Step  7:  If  ODj  is  0  (other  than  sink  nodes)  and  if  Nj  =  T^  then  IND^  =  I. 

•  Step  8:  Conduct  a  forward  pass  through  the  network,  if  IND^  is  one  then 
eliminate  arc  k  from  the  arclist  K  (resultant  arclist  has  M  arcs). 

•  Step  9:  Compare  Nj  with  new  arc  list  M,  if  Nj  docs  not  exist  as  a  tail  Tm  or  a 
head  Hm  eliminate  Nj  from  the  network  (resultant  node  list  has  N  nodes). 

E.  ZONES  ON  THE  NETWORK 

From  the  previous  algorithm  a  connected  network  exists  through  which  battalion 
size  units  can  advance  from  source  nodc(s)  through  the  network  to  sink  nodc(s).  The 
aggregation  of  battalion  flow  rates  on  routes  is  used  to  determine  a  corridor  possessing 
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the  capability  to  allow  the  movement  of  a  regiment.  When  considering  the  orientation 
from  source  node(s)  to  sink  nodes(s)  a  network  is  really  a  scries  of  "gates"  through 
which  battalion  size  units  move.  If  a  network  were  cut  into  zones  perpendicular  to  the 
orientation  from  source  to  sink  the  measure  of  the  flow  rates  across  that  zone 
represents  these  "gates".  Indeed  a  zone  has  a  number  of  "gates",  or  concentrations  of 
flow  rates  equal  to  the  number  of  routes  through  that  zone  and  measured  in  rates  of 
flow  along  these  routes  (see  Figure  3.2). 


along  routes  through  a  zone  Is  determined  at  each  node  in  the  zone.  These  nodes  are 
the  actual  "gates".  Since  the  flow  rate  going  into  nodes  is  used  to  determine  where 
patterns  or  corridors  of  flow  exist  along  a  network,  the  'nodes  need  to  be  sorted  with 
respect  to  location  from  top  to  bottom  perpendicular  to  the  orientation  of  the  network. 
The  following  algorithm  is  used  to  determine  ordered  node  location  within  zones  of  a 
directed  and  connected  network. 

•  Input:  An  array  of  M  nodes  N'm,  the  vertical  (longitudinal)  coordinate  NVn  of 
each  node  m,  the  horizontal  (latitudinal)  coordinate  NHm  of  each  node  m,  and  a 
zone  width  distance  of  DZ. 

•  Output:  A  matrix  ZLISTy,  with  each  row  i  representing  a  zone,  the  elements  of 
each  row  represent  an  ordered  listing  of  nodes  from  highest  to  lowest  node  in 
terms  of  NH  . 

•  Initialize:  The  first  zone  limit  prior  to  the  sink  node,  c=  l,j  =  0. 

•  Step  1:  For  each  node  N'm  determine  if  NVm  is  greater  than  NV  •  u  and  less 
than  Vjjjjjj  +  DZ . 

•  Step  2:  If  step  1  is  true  then  ZLISTC  j  +  j  =  Nm,  return  to  step  1  until  m=  M. 

•  Step  3:  Increment  c  =  c  +  1,  increment  vertical  zone  limit  by  DZ,  initialize  j-0  . 

•  Step  4:  For  each  node  N’m,  if  NTm  is  greater  than  NV(sink)  +  (c-l)DZ  and  less 
than  NV(sinj^  +  c(D2)»  then  add  the  node  Nm  to  ZLIST-j,  otherwise  check  next 

nodeNm+i. 

•  Step  5:  Continue  until  the  right  most  zone  limit  ^v(sink)  + c(DZ)  'ncludes  the 
source  node(s)  NVS0Urce. 

•  Step  6:  Sort  each  row  of  ZLIST-j  such  that  the  Nm  having  the  highest  NVm  in 
each  row  is  the  first  j  entry,  and  N'm  having  the  lowest  NVm  is  the  last  j  entry  in 
row  i. 

The  only  problem  in  measuring  flow  rates  along  routes  at  each  node  within  a 
zone  would  be  if  a  route  traversed  a  zone  and  did  not  have  a  node  in  the  zone  to 
capture  its  corresponding  flow  rate  in  terms  of  battalions  per  hour.  Therefore  a 
"dummy"  node  is  created  on  that  arc  in  order  to  measure  flow  rate  along  the  arc  in 
that  zone.  To  do  this  requires  a  pass  through  the  network  to  check  if  any  arc  n 
consists  of  a  head  node  IIn  or  tail  node  Tn  having  a  distance  of  more  than  DZ.  If 
such  an  arc  exists  then  a  node  is  created  on  that  arc,  located  within  the  intermediate 
zone.  An  algorithm  for  determining  if  such  arcs  exist  and  creating  a  "dummy"  node 
for  each  is  as  follows. 


•  Input:  A  network  G(M,N),  with  M  nodes,  and  N  arcs,  the  characteristics  of  the 
arcs  and  nodes,  and  the  ordered  matrix  ZLISTjj. 

•  Output:  A  list  of  "dummy"  nodes  (if  necessary),  a  new  arclist  and  node  list 
incorporating  these  nodes,  along  with  their  characteristics,  and  an  updated 
ZLISTjj. 

•  Initialize:  k  =  0 

•  Step  1:  For  each  row  i  of  ZLISTjj  (corresponding  to  the  zone  i),  and  for  each 
node  element  j  of  that  row,  compare  that  element  of  ZLISTjj  to  each  arc  n. 

•  Step  2:  If  ZLISTjj  equals  tail  node  Tn,  then  ZTn  is  equal  to  the  zone  number  of 
Tn,  else  if  ZLISTjj  equals  the  head  node.  Hn  then  ZHn  equals  the  zone  number 
of  Hn;  continue  until  all  matrix  elements  ZLISTjj  have  been  checked. 

•  Step  3:  For  each  arc  n,  compute  ZHn  -  ZTn  and  store  as  the  zone  difference 
between  Hn  and  Tn  for  that  arc;  zone  difference  is  ZDIFFn;  continue  to 
compute  ZDIFFn  until  all  arcs  n  have  been  visited. 

•  Step  4:  For  each  arc  n,  if  there  exists  a  ZDIFFn  >  I,  then  k  =  k+  1,  continue 
until  all  arcs  n  have  been  visited. 

•  Step  5:  If  k  =  0  then  the  algorithm  is  complete  (no  "dummy"  nodes  are 
necessary),  else  if  k>0  then  go  to  step  6. 

•  Step  6:  For  any  arc  n  if  ZDIFFn  is  greater  than  one  then  compare  that  arc  n  to 
the  list  of  nodes  M. 

•  Step  7:  If  Tn  is  equal  to  node  N'm,  and  Hn  equals  a  node  Nj  (1  is  s.  member  of 
M),  then  the  horizontal  coordinate  for  each  "dummy"  node  Nk,  if  NIIm  2:  NHj 
is: 

NMk  =  {(NHm  -  NHj)/2}  +  NIIj  (eqn  3.2) 

else  if  NHj  >  NHm  then 

NHk  -  {(NHj  -  NIIm)/2}  +  NHm  (eqn  3.3) 

the  vertical  coordinate  of  each  "dummy"  node  N’k,  if  NVm  >  NVj  is: 

NVk  =  {(NVj  -  NVm)/2}  +  NVm  (eqn  3.4) 

else  if  NVj  >  NVm  then 


25 


NVk  =  {(NVj  -  NVm)/2}  +  NVm 


(eqn  3.5) 


continue  until  all  arcs  n  with  ZDIFFn  greater  than  one  have  been  visited. 

•  Step  8:  For  each  arc  n,  such  that  ZDIFFn  is  greater  than  one,  then  two  arcs  are 
created;  the  arc  From  Hn  to  Nk,  and  the  arc  from  N’k  to  Tn;  the  rate  of  flow  of 
the  first  arc  is  RFn,  and  the  rate  of  flow  of  the  second  arc  is  RFn;  the  total 
number  of  arcs  N  =  N  +  k;  total  number  of  nodes  M  =  M  +  k. 

•  Step  9:  Invoke  the  algorithm  producing  ZLIST-  to  update  with  new  arc  list  and 
node  list. 

F.  BOUNDARIES  FOR  ZONES  OF  ACTION 

Since  zones  of  action  are  corridors  representing  the  movement  of  a  particular  size 
of  enemy  unit,  these  corridors  are  be  represented  by  creating  boundaries.  These 
boundaries  are  used  as  geometric  representations  of  adjacent  parallel  limits  along  the 
route  of  advance  of  the  enemy  unit.  Thus  far  the  proposed  avenue  of  approach 
methodology  uses  flow  rates  to  create  patterns  that  represent  these  corridors  of 
advance.  Zones  are  used  to  capture  the  flow  rates  to  project  boundaries  on  each  zone 
in  order  to  represent  the  parallel  limits  of  that  border  (e.g.,  a  regimental  zones  of 
action).  Therefore  a  zone  of  action  is  represented  by  a  series  of  borders  in  each  zone 
as  seen  in  Figure  3.3. 

For  example  in  developing  the  flow  rate  of  a  regiment,  aggregation  of  battalion 
flow  rates  is  necessary.  Since  a  regiment  is  made  up  of  battalions  and  a  regimental 
artillery  group,  the  combination  of  k  battalions  per  hour  is  used  to  represent  the  flow 
rate  equivalent  to  a  regiment.  Therefore  an  equivalence  relationship  is  drawn  to 
represent  any  hierarchy  of  enemy  size  unit  through  a  combination  of  flow  rates  of 
subordinate  elements.  The  (low  rates  of  subordinate  elements  are  captured  at  the 
nodes  in  each  zone.  Aggregation  of  flow  rate  concentrations  at  nodes  are  used  to 
represent  the  ability  of  the  next  higher  unit  to  move  through  the  area. 

The  following  algorithm  is  used  to  generate  the  boundaries  which  represent  a 
zone  of  action.  This  algorithm  uses  the  first  row  of  the  matrix  ZLIST-  as  the  starting 
point. 

•  Input:  A  network  G(M,N),  with  M  nodes,  N  arcs,  the  characteristics  of  those 
arcs  and  nodes,  a  matrix  ZLISTjj  composed  of  I  zones  with  J  nodes  (in 
horizontal  coordinate  order)  in  each  zone,  an  equivalence  ratio  of  k  units  per 


Figure  3.3  Boundaries  for  Zone  of  Action. 

hour  supports  one  unit  per  hour  of  the  next  higher  echelon  unit;  the  distance  DZ 
between  each  zone. 

Output:  A  series  of  border  coordinates  for  each  zone  i  and  avenue  1,  expressed  as 
a  vertical  and  horizontal  coordinate  for  the  first  point  in  the  zone,  1 1  \*  1  •  j  and 
HBljj,  and  a  vertical  and  horizontal  coordinate  for  the  last  point  in  the  zone, 
1 1  V2j|  and  IIB2j|.  for  each  boundary  of  a  corridor  1. 

Initialize:  1=  1,  TOTSL'M-O,  RF-  =  0,  LNjj-0,  FNj,  =  0  (LN  and  FN  stand  for 
last  node  horizontally  in  the  corridor  1,  and  first  node  horizontally  in  the  corridor 
1+1,  respectively). 

Step  1:  For  each  zone  i,  for  each  node  in  the  zone  j,  compare  ZLIST-  to  the  list 
of  arcs  N. 

Step  2:  If  ZLISTy  equals  the  tail  node  Tn  then  the  rate  of  flow  at  that  node 
RF-j  is  equal  to  the  sum  of  RF-  and  the  rate  of  flow'  RFn;  continue  until  all 
elements  of  ZLIST-  are  visited. 

Step  3:  For  each  i,  and  for  each  j  in  ZLIST-;  if  the  sum 
TOTSL’Mj,  =  TOTSL’Mjj  +  RF- 


(cqn  3.6) 


is  greater  than  k  units  per  hour,  then  LNjj  is  equal  to  ZLIST-  and  FNjj+j  is 
equal  to  ZLISTj  j+  j,  for  each  zone  i;  continue  until  i=  I,  and  increment  1=1+  1. 

•  Step  4:  For  each  zone  i,  and  for  each  corridor  1,  compare  L\'-j  and  F\-j  to  the 
list  of  nodes  M. 

•  Step  5:  Find  the  associated  NVm  and  NHm  for  LN-j  and  FN'j  then 


HBlj,  =  {[NHLNa  -  NHFNii)/2}  +  NHFNii  (eqn  3.7) 

VBljj  =  N V sinR  +  (l-l)DZ  (eqn  3.8) 

VB2il  =  NVsink  +  (1)DZ  (eqn  3.9) 

HB2jj  =  HBljj  (eqn  3.10) 

continue  for  each  zone  i,  and  each  avenue  1. 


The  previous  steps  of  the  avenue  of  approach  methodology  can  be  applied  for 
any  situation  which  occurs  on  the  terrain  network.  The  methodology  of  generating 
boundaries  for  zones  of  action  is  a  heuristic,  and  although  reasonable  results  are 
generated,  deficiencies  exist.  Even  though  this  algorithm  is  an  initial  attempt  at 
generating  zones  of  action  within  ALARM,  it  yields  relative  rather  than  absolute 
results.  Certain  anomalies  could  exist  within  the  terrain  network  which  are  not 
accommodated  by  the  algorithm.  Network  configurations  could  arise  in  which  a  zone 
is  bordered  by  boundaries  which  either  cut  across  lateral  access  routes  or  do  not 
provide  a  route  to  the  next  zone.  This  situation  could  be  the  result  of  the  measure  of 
flow  within  the  zone.  These  situations  need  to  be  explored  further  and  will  be  referred 
to  in  Chapter  5. 

G.  AGGREGATION  OF  ARCS  AND  NODES 

The  methodology  to  produce  regimental  avenues  of  approach  provides  the 
framework  to  aggregate  those  nodes  and  arcs  within  the  zone  of  action  into  a  scries  of 


arcs  representing  regimental  arcs  and  nodes.  This  is  important  because  it  will  represent 
the  network  required  for  the  next  higher  Level  of  blue  command  to  use  in  the  planning 
process.  Since  each  corridor  represents  the  area  necessary  for  a  regiment  to  mo\c,  a 
single  path  is  generated  to  represent  the  flow  of  a  single  regiment.  The  node  with  the 
greatest  flow  rate  into  it  in  each  zone  of  the  corridor  represents  the  point  of 
concentrated  flow  in  that  zone.  It  is  also  necessary  to  retain  the  total  flow  rate 
through  a  zone  in  the  case  when  many  routes  with  small  amounts  of  flow  across  them 
occur  within  a  zone.  In  addition  the  in-degrec  of  that  node  retained  is  useful  at  higher 
levels  in  consideration  of  engineer  obstacle  placement  priority.  It  is  noted  here  that  the 
path  generated  may  not  necessarily  appear  linear  across  a  corridor,  due  to  the  terrain 
that  the  corridor  represents  (sec  Figure  3.4). 


Figure  3.4  Regimental  Paths  Generated  Through  Aggregation. 

In  order  to  generate  the  set  of  arcs  and  nodes  representing  the  regimental  path, 
avenue  of  approach,  the  following  algorithm  is  used. 

•  Input:  A  network  G(M,N),  with  M  nodes,  N  arcs  and  their  characteristics; 
ZLI ST-j,  the  matrix  of  rates  of  flow  RF-;  the  total  sum  of  flow  rate  in  each  zone 
i  and  corridor  1  TOTSUM-j;  the  HBljj,  IIB2jj,  VB 1  ■  j,  and  VB2|j  for  each  zone  i 
and  corridor  1. 

•  Output:  A  list  of  arcs  and  nodes  for  each  regimental  avenue  of  approach. 

•  Initialize:  x  =  0,  k  =  0 


•  Step  1:  For  each  zone  i,  for  each  node  element  j  of  ZLISTjj,  in  corridor  1, 
compare  ZLISTjj  to  the  list  of  nodes  M. 

•  Step  2:  If  the  NHm  and  NVm  associated  with  ZLISTjj  are  between  the  lower 
vertical  boundary  (VBljj.HBljj  to  VB2-j,HB2jj)and  the  upper  vertical  boundary 
(VBlj  j_j,HB1-  to  VB2j  j,HB2-  of  avenue  1,  then  go  to  next  step;  else  go 
to  the  next  zone  in  corridor  1. 

•  Step  3:  If  the  RFjj  >  x  then  the  regimental  node  RNjj  =  ZLISTjj,  the 
regimental  rate  of  flow  RRFjj  =  TOTSUMjj,  and  x  is  now  equal  to  RF-;  if  RF- 
<  x  then  continue  to  the  next  ZLISTjj. 

•  Step  4:  For  each  i,  for  each  1,  compare  RNjj  to  the  arclist  N. 

•  Step  5:  If  RNjj  is  equal  to  the  tail  node  Tn,  then  the  number  of  arcs  into  the 
regimental  node  NARjj  =  k  +  1,  return  to  step  4  until  i=  I,  and  1=  L. 

In  summary  a  methodology  has  been  proposed  for  generating  avenues  of 
approach  of  enemy  units,  regiments,  utilizing  as  input  a  network  representing  terrain. 
This  has  been  accomplished  through  a  series  of  algorithms  which: 

•  Eliminate  arcs  (routes)  which  are  not  capable  of  sustaining  the  movement  of 
advancing  red  battalions. 

•  Develop  a  connected  network  after  those  infeasible  arcs  are  eliminated. 

•  Generate  zones  on  the  network  by  which  concentrations  of  flow  rate  are  used  to 
determine  zones  of  action,  corridors,  of  advancing  red  regiments. 

•  Generate  "dummy"  nodes  to  represent  the  flow  of  routes  crossing  zones  where 
previously  the  flow  rate  could  not  be  measured. 

•  Generate  boundaries  as  a  representation  of  the  zones  of  action. 

•  Generate  regimental  avenues  of  approach  as  a  series  of  arcs  and  nodes  through 
the  corridors. 

In  order  to  demonstrate  this  methodology,  the  following  section  presents  an 
example  using  a  portion  of  the  terrain  network  in  ALARM. 

H.  AN  EXAMPLE  OF  AVENUE  OF  APPROACH  GENERATION 

This  section  primarily  deals  with  demonstration  of  the  methodology  proposed 
thus  far,  through  an  example.  The  example  will  utilize  a  portion  of  the  terrain  network 
used  in  ALARM  [Ref.  2].  This  terrain  represents  a  part  of  the  U.S.  Army's  V  Corps 
area  just  east  of  Bad  Hcrsfeld,  Federal  Republic  of  Germany.  The  scenario  for  the 
example  represents  that  part  of  a  blue  brigade  defensive  planning  process  which  is 
concerned  with  designating  avenues  of  approach  of  red  motorized  rifle  regiments 
(MRR).  Specifically  this  example  will  produce: 

•  A  zone  of  action  of  one  red  MRR. 


•  The  regimental  avenue  of  approach  associated  with  the  path  of  arcs  and  nodes. 

This  will  be  accomplished  by  looking  at  an  area  w  hich  is  capable  of  sustaining  a 
red  motorized  rifle  division  (MRI)).  The  area  represented  by  the  network  is 
approximately  twenty  kilometers  in  width  by  twenty-five  kilometers  in  depth.  1  he 
actual  network  used  to  represent  this  area  contains  127  arcs  and  62  nodes  (sec 
Appendix  A).  Along  with  the  arcs  and  nodes,  the  corresponding  characteristics  used 
are  those  as  listed  in  Table  3.2.  The  network  is  shown  in  Figure  3.5. 


The  first  step  in  the  generation  of  avenues  of  approach  is  to  cut  those  arcs  from 
the  network  which  are  incapable  of  sustaining  an  advancing  red  battalion  size  unit. 
For  the  example  a  route  class  RCj  of  seven  indicating  forested  terrain  will  not  sustain 
the  movement  of  a  motorized  rifle  battalion.  In  addition  any  arc  with  a  capability  of 
sustaining  a  rate  of  flow  RFj  of  less  than  .5  battalions  per  hour  is  also  considered  as  an 
infeasible  route  for  advance.  The  speed  of  a  red  motorized  rifle  battalion  SPg\^  across 
mixed  terrain  is  five  kilometers  per  hour  [Ref.  4],  The  doctrinal  depth  of  a  red 
motorized  rifle  battalion  DDjj^  is  three  kilometers,  and  the  doctrinal  width  DW^-  of 
the  battalion  is  one  kilometer  (sec  Table  II).  These  factors,  along  with  the  network, 
arc  used  as  inputs  to  the  algorithm  for  designating  feasible  routes  (sec  Appendix  B). 
This  algorithm  produces  a  new  network  excluding  infeasible  arcs.  A  representation  of 
the  resulting  network  appears  in  Figure  3.6. 
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REPRODUCED  AT  GOVERNMENT  EXPENSE 


Figure  3.6  Network  of  Feasible  Battalion  Arcs. 


The  next  step  in  the  avenue  of  approach  generation  model  is  to  generate  a 
connected  network  using  the  network  of  feasible  routes  (arcs)  as  input.  Those  nodes 
N|  and  adjacent  arcs,  Nj=Hj  (other  than  source  nodes)  having  in-degree  ID-  equal  to 
zero  are  cut  from  the  network.  Likewise  those  nodes  Nj  and  adjacent  arcs  \j=Tj 
(other  than  sink  nodes)  having  out-degree  ODj  equal  to  zero  arc  cut  from  the  network. 
The  resulting  acyclic  connected  network  generated  using  the  algorithm  for  developing  a 
connected  network  is  shown  in  Figure  3.7. 

The  methodology  to  this  point  has  produced  a  network  composed  of  arcs  capable 
of  sustaining  advancing  red  battalions.  In  addition  any  scries  of  arcs  starting  from  the 
source  nodes  is  capable  of  supporting  movement  through  the  network  to  the  sink 
nodes  (i.e.  an  acyclic,  connected,  and  directed  network  exists).  As  described  earlier  in 
this  chapter  the  ability  of  regimental  size  units  to  move  through  an  area  is  modeled  by 
designating  concentrations  of  battalion  flow  rates  by  means  of  zones.  These  zones 
form  a  continuous  scries  of  sections  across  a  network.  By  measuring  the  rates  of  How 
into  nodes  located  within  each  zone,  patterns  of  flow  exist.  These  patterns  represent 
actual  corridors  around  hindering  terrain  through  which  units  such  as  regiments  would 
be  likely  to  move  in  the  attack.  For  this  example  zones  arc  designated  every  two 
kilometers,  starting  at  the  sink  nodes,  moving  backwards  through  the  network  until  the 


These  zones  contain  all  the  nodes  of  the  network.  The  algorithm  discussed 
earlier  in  this  chapter  is  used  to  generate  the  zones  based  on  an  input  distance  between 
each  zone  i  of  DZ=2  (see  Appendix  B  for  program).  In  generating  the  zones  the 
algorithm  is  able  to  determine  a  matrix  ZLIST-  which  represents  the  ordered  list  of 
nodes  from  sink  nodes  to  the  source  nodes.  Each  row  i  is  based  on  the  longitudinal 
coordinate  NV  of  each  node  NTm  and  ordered  on  the  latitudinal  coordinate  of  the 
node  NHm  This  ordering  is  from  uppermost  to  lowest  node  perpendicular  to  the 
orientation  of  the  network  (see  Table  III). 


TABLE  III 

MATRIX  OF  ZONE  ORDERING  OF  NODES 


ZONES 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

56 

55 

43 

34 

35 

28 

16 

14 

8 

2 

61 

57 

54 

44 

36 

27 

26 

17 

15 

10 

3 

62 

60 

52 

45 

37 

24 

25 

18 

9 

7 

1 

53 

51 

46 

38 

21 

20 

12 

4 

39 

11 

5 

40 

13 

6 

41 

This  grouping  of  nodes  is  used  to  determine  concentrations  of  flow  rates,  which 
through  aggregation  represent  regimental  movement  through  this  area.  Using  flow 
rates  to  measure  the  ability  of  red  battalions  to  move  along  arcs  requires  nodes  into 
which  flow  rates  can  be  aggregated.  Upon  inspection  of  the  network  there  are  several 
arcs  n,  passing  through  zones  in  which  neither  a  head  node  Hn  or  a  tail  node  Tn  to  the 
arc  resides  in  the  zone.  The  algorithm  for  generating  "dummy"  nodes  is  used  to  add 
nodes  N^  to  the  network,  in  order  to  aggregate  the  flow  rate  of  those  arcs  n  so 
indicated  (see  Appendix  C).  The  resultant  network  with  the  addition  of  these  "dummy" 
nodes  is  shown  in  Figure  3.9. 

This  algorithm  makes  appropriate  changes  and  additions  to  the  arclist  N  +  k. 
The  matrix  of  ordered  nodes  j  per  zone  i,  ZLIST-,  will  also  be  updated  (sec  Table  IV). 
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Figure  3.9  Network  With  New  "Dummy"  Nodes  Added. 


Those  nodes  k,  numbered  63  through  68,  arc  the  "dummy"  nodes  which  have 
been  generated.  A  detailed  list  of  the  new  network  in  terms  of  an  updated  list  of  nodes 
m,  arcs  n,  and  their  new  characteristics  is  provided  in  Appendix  C. 


■  -  •  A.s  .s  .‘An  .  -C  V.v  .V  V_  -  .  -.V  . 
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Having  generated  a  new  ordered  matrix  ZLIST-,  boundaries  are  formulated 
which  represent  the  corridor  through  which  a  red  MRR  will  flow.  To  demonstrate  this, 
the  algorithm  for  generating  boundaries  for  zones  of  action  is  used  (see  Appendix  B). 
The  inputs  to  this  algorithm  are  the  updated  matrix  of  ordered  nodes  ZLIST-,  the 
connected  network  G(M,N),  the  distance  of  DZ=2  kilometers  between  each  zone,  and 
an  equivalence  ratio  of  five  battalions  per  hour  used  to  represent  the  flow  of  one  red 
MRR.  The  equivalence  of  five  battalions  per  hour  is  used  to  represent  the  flow  of  one 
MRR  because  the  regiment  is  composed  of  four  maneuver  battalions  and  one  artillery 
battalion.  This  is  only  one  possible  equivalence  relationship  which  could  be  used. 
Also  the  normal  depth  of  the  regiment  is  approximately  five  kilometers,  with  a  speed  of 
about  five  kilometers  per  hour.  Therefore  the  equivalence  of  five  battalions  per  hour 
to  one  regiment  per  hour  is  reasonable.  Since  zone  of  action  boundaries  are  generated 
based  on  battalion  flow  rates,  Table  V  represents  the  battalions  per  hour  flow  rates 
which  are  measured  in  terms  of  flow  into  the  nodes  N'm  listed  in  Table  IV  that 
accompany  ZLIST-. 


TABLE  V 

BATTALION  FLOW  RATES  INTO  NODES  OF  ORDERED  ZONE 

MATRIX 


ZONES 


1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

1.67 

1.67 

.83 

1.67 

1.67 

2.50 

4.17 

.83 

4.17 

1.67 

.00 

4.17 

1.67 

3.33 

4.16 

3.34 

1.67 

.83 

1.66 

1.67 

3.34 

.00 

1.67 

.83 

1.67 

3.34 

1.67 

1.67 

.83 

1.33 

.83 

1.67 

1.67 

2.50 

1.67 

3.34 

4.17 

5.01 

1.67 

1.67 

3.34 

1.67 

3.34 

1.67 

1.67 

1.67 

3.34 

1.67 

1.67 

3.34 

1.67 

1.67 

.00 

The  algorithm  for  generating  boundaries  cuts  the  matrix  in  each  column  when 
the  node  added  to  each  zone  partition  equals  or  exceeds  the  equivalence  ratio  value  of 
five  battalions  per  hour  the  first  time.  This  represents  the  lower  boundary  of  the  first 
corridor  in  each  zone  (see  Figure  3.10). 
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Figure  3.10  The  Boundary  of  The  First  Regimental  Zone  of  Action. 

For  the  purpose  of  the  example,  only  the  first  regimental  zone  of  action 
boundary  was  generated.  The  following  vertical  boundary  coordinates  (VBljj,VB2jj) 
and  horizontal  boundary  coordinates  (llBljj.llB2-j)  are  the  actual  points  which  mark 
the  corridor  in  each  zone  (see  Table  VI). 


— ■ - - - 1 

TABLF  VI 

VERTICAL  AND  HORIZONTAL  BOUNDARY  COORDINATES 

Zone 

(VBljj.HBlj,) 

(VB2il,IIB2n) 

I 

720  278 

740  278 

2 

740  267 

760  267 

3 

760  277 

780  277 

4 

780  295 

8oo  295 

5 

800  302 

820  302 

6 

820  286 

840  286 

7 

840  311 

860  31 1 

8 

860  317 

880  317 

9 

880  312 

9oo  312 

10 

900  321 

920  321 

The  corridor  represented  by  the  boundaries  in  each  zone  is  that  area  along  the 
orientation  of  the  network  able  to  sustain  the  movement  of  a  red  MRR.  In  order  to 
aggregate  the  battalion  arcs  and  nodes  in  this  region  into  a  path  of  arcs  and  nodes  for 
a  regiment,  the  algorithm  for  generation  of  a  regimental  path  is  used  (see  Appendix  B). 
Those  nodes  N'm  having  the  greatest  flow  rate  into  them  will  be  retained  as  regimental 
nodes  in  that  avenue  of  approach  RN-j.  Along  with  these  regimental  nodes,  a  list  of 
regimental  arcs  is  generated  for  the  avenue.  The  actual  regimental  path  is  shown  in 
Figure  3.1 1. 
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Figure  3.1 1  Regimental  Arcs  and  Nodes  of  the  First  Avenue. 

The  total  sum  of  the  flow  rate  TOTSL'Mjj,  the  number  of  arcs  into  that  node 
IDm,  the  horizontal  and  vertical  coordinates  of  the  node  NHm  and  NVm,  and  the 
actual  flow  rate  into  that  node  RFj[  are  returned  by  the  algorithm  for  information 
needed  at  the  next  higher  planning  level. 

This  example  has  demonstrated  the  use  of  avenue  of  approach  generation. 
Specifically  the  example  has  shown  how  the  zone  of  action  of  one  MRR  is  designated, 
along  with  the  associated  regimental  avenue  of  approach.  Once  all  regimental  zones  of 
action  and  avenues  of  approach  are  generated  within  a  network,  these  are  used  as  a 
basis  for  allocation  of  units  and  designation  of  sectors  for  those  units  belonging  to  the 
blue  brigade. 

Although  this  example  deals  with  a  blue  brigade  and  red  regiments,  regimental 
avenues  and  paths  are  used  as  input  to  the  planning  process  at  the  division  and  corps 
levels.  The  avenues  generated  are  used  in  the  unit  allocation  process  in  the 
development  of  the  macro  plan  for  each  hierarchical  level.  From  this  macro  planning 
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process  a  series  of  missions  for  subordinate  levels  are  developed.  Once  a  subordinate 
unit  receives  the  mission  it  must  go  through  a  planning  process  to  develop  a  macro 
plan.  Upon  receipt  of  a  mission  this  macro  plan  generation  is  concerned  with  actual 
asset  to  target  combinations  over  time  in  order  to  sustain  the  thresholds  associated 
with  that  mission.  Macro  plan  generation  is  the  topic  of  the  next  chapter. 


IV.  THE  PLANNING  MODEL 


A.  INTRODUCTION 

This  chapter  sets  forth  the  methodology  for  a  planning  model,  that  represents  the 
defensive  planning  process  which,  upon  receipt  of  an  order  from  the  next  higher  level 
of  command,  develops  a  plan  over  a  time  horizon  for  subordinate  units.  This  plan  is  a 
series  of  times  and  missions  for  subordinate  units  to  be  committed  in  order  that  the 
higher  level  plan  can  be  achieved.  The  plan  that  is  developed  is  called  the  macro  plan. 
The  development  of  a  macro  plan  assumes  that  part  of  the  macro  plan  received 
includes  a  sector  for  the  receiving  command  level.  The  development  of  the  defensive 
plan  also  assumes  some  degree  of  knowledge  of  enemy  capabilities.  In  fact  the 
elements  of  METT-T  discussed  in  Chapter  2  will  be  factors  used  as  inputs  to  the 
planning  model.  The  sector  of  responsibility  is  an  extention  to  avenue  of  approach 
generation.  Factors  of  METT-T  are  received  as  input  from  current  models 
incorporated  in  ALARM  presently  or  those  being  developed  as  part  of  the  research 
process.  The  key  factor  of  the  planning  model  will  be  the  ability  to  produce  a  plan 
which  projects  power  of  friendly  and  enemy  units  in  future  time  based  on  current 
information.  The  basis  for  this  determination  of  power  was  proposed  by  Kilmer 
[Ref.  4],  and  embodies  the  constructs  of  the  generalized  value  system  (GVS).  The  GVS 
is  a  means  by  which  the  power  of  units  (entities)  can  be  measured  over  time  in  relation 
to  when  those  units  arc  able  to  accomplish  missions.  The  use  of  GVS  in  the  defensive 
plan  generation  process  will  be  discussed  in  detail  in  the  next  section. 

In  order  to  explore  the  methodology  used  in  developing  a  planning  model,  a 
modification  of  the  estimate  of  the  situation  process  described  in  Chapter  2  will  be  used 
as  the  model  counterpart.  Prior  to  this,  however,  a  discussion  of  how  power  will  be 
measured  is  necessary. 

B.  MEASURING  POWER 

Kilmer  [Ref.  1]  proposed  that  there  are  two  types  of  power;  inherent  and  derived. 
The  total  power  of  a  entity,  or  unit,  is  the  sum  of  its  inherent  and  derived  power.  The 
power  of  entities  is  measured  in  terms  of  S'I'APOWS  (standard  power).  Certain  entities 
may  have  only  inherent  power  or  derived  power,  while  others  may  have  both.  Inherent 
power  is  the  ability  to  disrupt,  delay  or  destroy  the  enemy  and  can  be  thought  of  as 


combat  power.  Derived  power  of  an  entity  results  from  the  ability  of  that  entity  to 
change  or  maintain  the  inherent  power  of  other  entities.  An  example  of  an  entity  that 
will  have  inherent  power  is  a  combat  unit,  such  as  an  infantry  battalion  or  tank 
regiment.  On  the  other  hand,  entities  such  as  bridges,  intelligence  units,  command  and 
control  headquarters,  or  ammunition  supply  units  have  derived  power. 

In  the  GVS,  inherent  power  is  broken  into  several  elements.  Basic  inherent 
power  (BIP)  is  the  inherent  power  possessed  by  an  entity  at  full  strength  when  it  is  in 
position  to  accomplish  a  mission  against  its  most  likely  adversary.  The  determination 
of  the  position  at  which  an  entity  achieves  maximum  power  will  be  computed  for  each 
specific  situation.  The  adjusted  basic  inherent  power  (ABIP)  of  an  entity  is  the  BIP  of 
the  entity  adjusted  for  the  mission  and  condition  of  the  entity.  The  situational  inherent 
pow'er  (SIP)  of  an  entity  is  the  inherent  power  that  entity  is  predicted  to  have  at  some 
time  t.  The  assumption  here  is  that  power  increases  exponentially  over  time  withour 
attrition  the  closer  an  entity  comes  to  performing  its  mission.  Therefore  by  relating 
these  measures  of  power  to  some  entity  i  whose  expected  position  to  accomplish  a 
mission  is  known,  the  inherent  power  of  the  entity  before,  during,  and  after  the  time 
the  entity  expects  to  arrive  at  that  position  is  determined. 

The  time' of  arrival  ta  j  of  entity  i  is  currently  calculated  by  using  the  distance 
DISTj  the  entity  is  from  that  position  and  the  speed  SPEED  j  at  which  the  entity  is  able 
to  move  over  the  transportation  network  to  that  position,  hence  ta  equals 
DISTj/SPEED-.  These  would  be  inputs  to  the  model  based  upon  information  accessed 
from  the  terrain  network,  along  the  minimum  time  path. 

Knowing  the  BIP-  of  entity  i,  the  ABIPj  of  the  entity  is  determined  by 
discounting  back  to  the  present  time.  The  ABIPj  is  a  function  of  the  BIPj,  the  distance 
from  the  postion  where  the  unit  is  to  accomplish  its  mission  DIST-,  the  condition  of 
the  unit  STATEj,  and  a  factor  Kj  m  associated  with  the  mission  assigned.  STATEj 
includes  that  percentage  of  equipment,  personnel  and  ammunition  that  an  entity  i 
possesses  at  the  present  time  tn.  K:  is  an  input  factor  by  the  user  that  when 
multiplied  by  the  BIPj  yields  an  updated  BiPj  based  on  the  mission  of  i  against  an 
adversary.  The  function  of  the  STATEj  results  in  one  for  each  entity  (0^  STATEj^  I). 
The  ((STATEj)  used  later  in  the  example  is  the  square  root  of  the  product  of 
percentages  of  equipment,  and  personnel  on  hand.  This  is  one  function  that  can  be 
used  to  describe  the  readiness  state  of  a  unit.  ABIPj  is  a  measure  of  the  power  of 
entity  i  at  the  beginning  of  the  planning  time  period  when  tp  <  ta  j.  The  equation  for 
computing  ABIPj  is: 


ABIPj=  BIP-  x  (Ki>m/DIST^)  x  f^STATEj) 


(eqn  4.1) 


Now  assuming  that  power  increases  exponentially  the  closer  a  unit  comes  to 
performing  a  mission,  the  SIPj  t  for  t<  ta  ■  can  be  computed. 

SIP-t  =  ABIPjexp(B- x  t)  (eqn  4.2) 

The  exponent  Bj  is  the  rate  at  which  the  power  increases  over  time  from  tp  to 
ta  j.  It  was  computed  using  the  following  equation. 

Bj  =  {In(BIPj/ABIPj)}/ta  i  (eqn  4.3) 

After  an  entity  is  at  its  position  for  accomplishment  of  mission,  the  SI  Pj  can  be 
calculated  assuming  that  the  power  of  the  entity  will  decay  exponentially  over  time. 
The  entity  will  consume  resources  at  some  usage  rate  Uj  m  based  upon  its  mission  m, 
or  engage  an  enemy  entity  j  with  some  attrition  rate  ATT: In  many  cases  the  usage 
rate  Uj  m  will  be  significantly  less  than  the  attrition  rate  due  to  enemy  fires  ATT—. 
Therefore  the  SIPj  t  for  t>taj  would  take  the  following  form  if  entity  i  has  not  yet 
engaged  the  enemy. 


SIPi,t=siPliU 


exp(-Ui>mx(t-taji)) 


(eqn  4.4) 


If  the  entity  i  has  engaged  the  enemy  then  the  following  equation  is  used. 


S1Pi,t=S1I>i,tajexP(-ATTi(jx(t-taJ)) 


(eqn  4.5) 


It  is  noted  here  that  attrition  can  occur  pri„i  to  time  of  arrival  t„  This 
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situation  along  with  multiple  attrition  due  to  engagement  by  several  units  will  be 
discussed  later  in  the  chapter.  A  combination  of  these  equations  used  in  measuring 
power  of  an  entity  over  time  is  represented  graphically  in  Figure  4.1. 

Through  the  use  of  these  equations  the  inherent  power  of  any  entity  on  the 
battlefield  considered  in  the  time  horizon  is  determined  for  the  defensive  planning 


process. 


REPRODUCED  AT  GOVERNM 


Figure  4.1  Power  of  an  Entity  Over  Time. 


C.  THE  PLANNING  PROCESS 

The  defensive  planning  process  begins  with  the  receipt  of  an  order  from  the  next 
higher  command  level.  This  order  is  part  of  the  macro  plan.  The  mission  is  a  scries  of 
input  parameters  which  describes  the  situation  on  the  battlefield  as  it  exists  at  the 
present  time  tp.  After  receipt  of  the  order,  a  modified  estimate  of  the  situation  is  used 
to  describe  the  process  utilized  in  the  planning  model.  This  modified  estimate  of  the 
situation  is  as  follows: 

•  Determination  of  initial  mission  feasibility. 

•  Designation  of  decision  point. 

•  Developing  feasible  courses  of  action. 

•  Selection  of  a  course  of  action  to  restore  feasibility. 

This  modified  process  represents  the  modeling  of  the  real  world  estimation 
process.  Through  the  use  of  those  equations  based  on  the  GVS  it  is  possible  to 
computationally  predict  plan  feasibility  based  on  red  force  versus  blue  force  power 
comparisons  within  a  sector,  whether  a  plan  will  be  able  to  accomplish  the  mission 
received  from  higher  command  levels,  and  what  assets  need  to  be  used  at  some  time  in 
order  to  assure  the  mission  is  accomplished. 


WWW! 


"  -Vr 


D.  INITIAL  MISSION  FEASIBILITY  DETERMINATION 


Initial  mission  feasibility  concerns  whether  or  not  a  threshold  interval  of  the 
difference  in  power  is  maintained  throughout  the  decision  period,  with  an  initial 
commitment  of  friendly  forces  to  the  FEBA  battle.  Once  a  mission  has  been  received, 
along  with  a  friendly  troop  list,  the  model  developed  by  McLaughlin  [Ref.  3]  for 
positioning  of  forces  in  the  assigned  sector  determines  the  forces  necessary  to  fight  the 
FEBA  battle.  In  addition  it  indicates  the  positions  on  the  network  where  those  forces 
will  defend.  At  this  point  it  is  also  assumed  that  the  intelligence  model,  currently  under 
development,  will  be  able  to  provide  the  necessary  inputs  pertaining  to  enemy  force 
attack  scenario  in  so  far  as  an  order  of  battle  and  current  position  of  forces  is 
concerned.  With  this  information  it  is  possible  to  compare  the  power  of  both  red  and 
blue  forces  within  a  sector.  The  decision  period  relates  to  the  area  of  interest,  as 
described  in  chapter  2,  but  can  also  be  extended  to  any  length  of  time.  The  present 
time  tp  will  be  the  start  point  for  the  decision  period. 

Determination  of  feasibility  of  the  initial  mission  is  based  on  the  comparison  of 
blue  force  power  and  red  force  power.  For  purposes  of  simplification  each  force's 
power  is  computed  to  be  the  sum  of  the  power  of  subordinate  units  or  entities  within 
each  force.  The  force  is  defined  as  those  units  within  a  sector  that  have  an  assigned 
mission  within  that  sector.  Therefore  over  a  decision  period  from  tp  to  the  end  of  the 
decision  period,  te,  summing  over  all  entities  of  each  force  in  terms  of  the  respective 
SIPj  t  for  each  entity  results  in  a  total  S I Px  t  for  the  blue  force,  and  SIPy  t  for  the  red 
force.  The  equations  used  for  comparison  of  power  within  a  sector  for  blue  forces  x- 
and  red  forces  y-  are  as  follows: 

SIPXit  =  IiABlPiexp(Bixt)  (i=  1 1)  (cqn  4.6) 

SIPy.rljABIPjexp^xt)  (j=l J)  (cqn  4.7) 

These  are  the  sum  of  the  power  for  each  force  for  t_^  t  <  t„  ;(t„  •).  Here  t„  ,(t.,  ;) 

1  p  a,n  a,)7  a,r  a,] 

is  the  time  of  arrival  to  accomplish  a  mission  for  the  units  designated  for  the  FEBA 
battle.  Additionally  each  asset  inc  not  committed  to  the  FEBA  battle  will  be  assumed 
to  have  a  ta  j  associated  with  its  most  likely  mission  m.  For  example  an  artillery 


battalion  in  direct  support  of  a  brigade  would  move  to  a  position  where  it  could  fire  in 
support  of  the  brigade.  After  the  forces  reach  there  respective  positions  the  following 
equations  are  used  to  determine  power  within  the  sector. 


SI Px.t  =  Xic ( I nc }  < S I Pi.ta  ,exp( -AT Tj  j  x  (t-la  .)))  (eqn  4.8) 

+  Sincfslpi.ta>iexP<-ui.mX(t-ta,i))l  (*-' . ') 

s">y,t-Ii€(Jnc)(s"’i,ta,jexP<-ATTi.i  *  («1"  49> 

+  Sjnc(SIPj,,a  .«P(-Uj>m  x  (Maj)))  (j  -  1 ....  J) 

These  equations  are  for  taj^t<te  and  taj^t^te.  For  the  comparison  of  the 
power  difference  in  sector  the  following  equation  is  used  for  tp  <  t  ^  te. 


DIFFt=  SIPy(t  -  SIPXjt 


(eqn  4.10) 


The  limits  or  thresholds  of  power  difference  are  mission  linked.  The  upper 
threshold  Tu,  represents  a  red  force  power  too  large  for  committed  forces  to  defend 
against.  Additionally  a  lower  threshold  Tp  represents  a  difference  that  suggests  an  over 
commitment  of  friendly  forces.  Graphically  the  comparison  of  blue  and  red  force 
power  curves  and  the  associated  difference  curve  illustrating  the  use  of  thresholds  is 
shown  in  Figure  4.2,  and  4.3. 

If  the  difference  between  the  power  curves  violate  the  upper  threshold  value,  the 
initial  macro  plan  is  considered  infeasible  in  terms  of  friendly  force  commitment. 
Violation  of  the  lower  threshold  value  indicates  the  possibility  of  recommitment  of 
forces  elsewhere  or  possibly  the  opportunity  to  attack  by  blue  forces.  This  study  will 
concentrate  on  the  violation  of  the  upper  threshold  limit  to  determine  feasibility  of  the 
initial  plan. 

The  methodology  for  determining  SI t  based  on  considering  the  power  of 
uncommitted  units  as  though  they  were  committed  to  their  most  likely  mission  is  the 
basis  for  determination  of  feasibility  throughout  the  decision  period  from  t  to  t_. 
Assuming  discrete  time  intervals  At,  il  these  originally  uncommitted  forces'  power  arc 
time  stepped  throughout  the  remainder  of  the  decision  period,  it  indicates  when  these 
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Figure  4.2  Red  and  Blue  Power  Curve  Comparison. 
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Figure  4.3  Resulting  DifFerence  Curve. 

forces  need  to  be  committed.  The  time  of  commitment  is  related  to  the  violation  of  the 
upper  threshold  value.  The  concept  is  to  time  step  through  the  decision  period, 
counting  the  contribution  of  these  uncommitted  forces'  power  later  in  the  comparison 
process.  If  time  stepping  throughout  the  decision  period  without  counting  the 
contribution  of  these  originally  uncommitted  forces  did  not  cause  a  violation  of  the 
threshold,  then  only  the  originally  committed  FEBA  forces  are  needed  to  maintain  the 
power  differential  in  that  sector.  If,  through  discrete  time  stepping,  a  point  of 


infeasibility  occurs,  then  this  indicates  a  point  in  time  at  or  before  forces  needed  to  be 
committed  in  order  to  maintain  a  dilTerencc  below  the  threshold  value.  This  time  is 
referred  to  as  the  decision  point. 

An  algorithm  for  determining  feasibility  is  as  follows: 

•  Start  at  the  present  time  tp,  generate  all  SIPj  t  for  each  Xj,  committed  and 
noncommitted  units  (i  =  I,..., I). 

•  Compute  S1PX  t. 

•  Generate  SIP:  f  for  each  y;  (j=  1,...,J), 

•  Compute  S1PV  t. 

•  Compute  DlFFt. 

•  If  DlFFt>  Tu  then  associated  t=  tj. 

•  Increment  tp  by  At,  generate  all  SIPj  t  for  each  inc,  Xj  not  committed,  with  start 
time  tp  =  tp  +  At,  for  t  <  tp,  inc  will  have  SIPjt  =  ABIPj. 

•  Return  to  start,  if  tp  for  inc  <  te. 

E.  DESIGNATION  OF  THE  DECISION  POINT 

A  decision  is  required  at  the  point  in  time  where  the  value  of  the  difference  curve 
exceeds  the  upper  threshold  value,  based  on  the  comparison  of  red  and  blue  force 
power  functions.  The  decision  point  is  used  as  a  basis  for  determining  when  the  blue 
forces  need  to  have  affected  the  power  of  the  red  forces  predicted  against  them.  This 
assumes  the  red  force  plan  remains  constant  throughout  the  planning  process. 
Therefore  the  methodology  develops  a  plan  based  upon  the  most  recent  red  plan  of 
battle  using  intelligence  prior  to  the  time  tp,  at  which  the  planning  model  is  invoked. 

The  decision  point  provides  that  time  on  or  before  which  the  blue  force  must 
make  some  asset  allocation  in  order  to  decrease  red  power,  delay  it,  or  a  combination 
of  both.  The  decision  point  also  indicates  the  magnitude  of  the  power  measured  in 
STAPOWS  of  the  amount  of  red  power  wTiich  needs  to  be  decreased  in  order  to 
maintain  feasibility.  Thus  the  blue  force  has  a  time  period,  from  tp  to  the  decision 
point  tj,  in  which  to  make  an  allocation  decision.  This  allocation  involves  deciding 
which  blue  asset  Xj  to  use  against  a  red  force  entity  yj  at  some  time  t  during  this 
designated  period  of  time  in  order  to  restore  feasibility.  The  allocation  process 
produces  a  number  of  feasible  courses  of  action  (asset-target  combinations). 
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F.  DEVELOPING  FEASIBLE  COURSES  OF  ACTION 

In  developing  feasible  courses  of  action  the  methodology  produces  a  number  of 
blue  asset  to  red  target  combinations.  The  blue  asset  will  engage  the  red  target  at  or 
prior  to  the  decision  point  t^.  These  combinations  are  based  on  asset  x-  being 
available  to  perform  a  mission.  Additionally  the  time  delay  between  issuing  an  order 
to  a  subordinate  unit  and  that  unit  beginning  execution  of  the  mission  is  represented. 
This  time  delay  represents  the  process  of  receiving  an  order,  developing  an  operation 
order  at  the  subordinate  level,  issuing  that  order,  preparing  for  the  operation,  and 
finally  movement  if  necessary  to  execute  the  mission.  These  times  will  be  accessed  as 
matrix  input  to  the  planning  model  as  notification  times  NT-  m,  where  m  is  the  mission 
and  i  is  the  type  of  unit.  If  already  committed,  or  if  the  notification  time  is  too  great 
(tp  +  NTj  m>tj)  then  that  Xj  will  not  be  considered  for  planning  purposes  during  that 
period.  NT:  m  will  also  decrease  the  total  time  period  from  t  to  t^  a  blue  asset  can  be 
considered  when  developing  the  courses  of  action. 

If  a  blue  unit  x-  is  not  committed  and  notification  time  of  that  unit  for  a  mission 
m  is  within  the  time  period  considered,  then  that  unit  can  be  targeted  against  a  red  unit 
yj.  The  attrition  rates,  ATT-  and  ATTjj  for  the  blue  asset  and  red  target,  respectively, 
are  used  to  generate  new  SIP;  t  and  SI Pj  t  for  each  pairing.  In  this  pairing  scheme  an 
assumption  is  that  each  asset  can  only  be  used  to  carry  out  a  mission  against  one 
target  at  a  time.  That  is  for  each  At,  each  x-  will  be  targeted  against  all  v-,  and  each 
pairing  represents  one  possible  course  of  action. 

When  considering  these  pairings  it  is  possible  for  a  blue  asset  to  engage  an 
enemy  unit  y:  prior  to  being  in  position  to  accomplish  its  mission  at  time  t  -.  This 
time  of  engagement  prior  to  ta  j  is  designated  as  tcng.  Therefore  there  arc  three  cases 
to  be  considered: 

•  The  increase  of  power  of  j,  SIPj  t,  due  to  movement  for  the  situation  tp  5 1  <  tepg 

(Equation  4.1 1): 

SIP:  r  =  ABIP:  x  cxp(B:  x  t)  (cqn  4.1 1) 

J  J 

•  The  measure  of  power  of  j  after  engagement  by  Xj,  but  prior  to  ta  j,  tcng  ^  t  ^  ta  j 

(Equation  4.12): 

•  The  decrease  of  power  due  to  attrition  for  t  •  <  t  £  t„  (Equation  4. 1 3): 

a,j  u 
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(eqn  4.12) 
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x  exp{-ATTjj  x  (t-ta  j)} 


(eqn  4.13) 


Additionally  a  unit  that  is  already  involved  in  an  engagement  with  a  committed 
blue  unit  may  be  considered  in  the  generation  of  courses  of  action.  In  the  event  of  this 
occurrence  equation  4.5  is  used,  and  the  new  ATTjj  is  added  to  the  previous  ATT^,  It 
is  assumed  here  that  the  combined  attrition  rate  is  additive.  If  the  distance  from  unit 
x-  to  unit  y:  is  not  within  the  range  of  the  blue  force  unit  RXG-,  either  in  terms  of 
movement  for  a  maneuver  unit  or  firing  range  for  a  blue  artillery  unit,  then  that  red 
unit  will  not  be  considered  for  possible  targeting  during  the  time  period  based  on 
DISTj  for  each  yj. 

With  these  considerations  in  mind  the  following  algorithm  is  used  to  generate 
feasible  courses  of  action. 

•  Time  period  is  tp  to  te,  t$  =  tp  initially. 

•  For  each  i,  for  each  m,  if  NTj  m+tp>  tj  then  continue  to  next  m,  if  all  missions 
m  considered  then  continue  to  next  i. 

•  For  each  j  if  DISTj  >  RNGj  then  continue  to  next  j. 

•  Generate  SI Pj  t  for  x-  (using  Equations  4. 2, 4. 5;  if  t<ts  then  use  equation 
SIPit  =  ABIPi)’. 

•  Generate  corresponding  SIP.- 1  for  y;  (using  Equations  4.3, 4. 4, 4. 5, 4. 1  l,or  if 
teng  <  ta  j  use  Equations  4. 1 1 ,4. 1 2,4. 13). 

•  Store  each  SiP-  t  and  SIPj  t  for  each  i,j,tp  (i=  1,...,I  and  j  =  1,...,J)  . 

•  Inciemcnt  t$=tp  + At. 

•  Continue  to  step  1  unti!  NTj  m  4-  tp  >  for  all  x-. 

G.  SELECTION  OF  A  COURSE  OF  ACTION  TO  RESTORE  FEASIBILITY 

From  the  feasible  courses  of  action  a  course  of  action  is  selected  in  order  to 
restore  feasibility  to  the  plan.  The  selection  is  based  on  a  ratio  of  red  power  destroyed 
to  blue  power  used.  That  course  of  action  which  produces  the  largest  ratio  value  will 
be  selected.  Red  power  destroyed  PDjj  is  measured  as  the  difference  in  power  at  the 
decision  point  tj,  between  the  original  SIP:  ,  and  the  SIP:  t  which  reflects  the 


engagement  of  yj  by  Xj  in  each  course  of  action.  The  power  used  PLy  by  the  blue 
asset  Xj  in  the  course  of  action  is  determined  by  computing  the  difference  between  the 
SIPj  t  at  t^  for  an  uncommitted  Xj,  and  the  SI P^  t  for  the  engaged  x-  using  the  ATT-' 
for  that  course  of  action. 


PDji  PU-  = 


(SIP:  f  -SIP,  f 

Jnc’M  J,rd 


)/(SIPj  t-SIPi£ 

nc’ d  ’  c 


(eqn  4. 14) 


The  ratio  of  red  power  destroyed  to  blue  power  used  is  computed  for  every 
course  of  action.  That  ratio  resulting  in  the  largest  value  is  chosen  as  the  course  of 
action  to  be  implemented  at  the  time  ts  indicated  by  the  course  of  action  algorithm  in 
order  to  restore  feasibility  of  the  power  differential  at  the  decision  point  t^.  The  S 1  Pj  t 
of  the  yj  designated  as  a  target  in  the  chosen  course  of  action  will  be  added  to  those  of 
the  other  >ys  in  order  to  produce  the  power  of  the  red  force  over  the  decision  period. 
The  blue  asset  Xj  indicated  in  this  course  of  action  selection  is  designated  as  a 
committed  unit  against  target  yy  the  other  member  of  the  pairing.  The  following 
algorithm  is  used  to  generate  the  new  red  and  blue  force  power  curves. 

•  Time  period  is  from  t  to  t„. 

r  c 

•  For  each  ic{ Inc)  generate  SI Pj  t  (using  Equations  4. 2, 4. 5). 

•  For  each  inc  generate  SIPj  fusing  Equations  4. 2,4.4). 

•  For  each  jc(Jnc}  generate  SIPj  t  (using  Equations  4.2, 4.5,  or  4.11,4.12,4. 13). 

•  For  each  jnc  generate  SIPj  fusing  Equations  4. 2,4.4). 

•  Compute  SIPX  t  by  summing  the  SIPj  t  for  each  Xj  (i=  1 1) 

•  Compute  SI Pv  *  by  summing  the  SIP;  t  for  each  y;.  (i=l,...,J) 

At  this  point  in  the  procedure,  feasibility  over  the  entire  time  period  must  be 
checked  again  using  the  algorithm  for  determining  feasibility  of  the  plan.  If  the  plan  is 
feasible  throughout  the  time  period  from  tp  to  tg  then  this  becomes  the  defensive  plan 
for  the  blue  level  of  command  for  which  it  is  developed.  If  the  plan  is  not  feasible  at 
some  time  tj  (tp  <  t^  ^  te),  then  courses  of  action  will  be  developed,  one  will  be  chosen 
and  integrated  into  the  existing  plan  and  feasibility  will  be  checked  again.  This 
selection  process  continues  until  the  plan  is  either  feasible  or  all  assets  have  been 
committed.  In  the  case  of  all  assets  being  committed,  or  if  the  assets  available  cannot 
be  committed  in  such  a  way  to  restore  feasibility,  then  the  planning  model  will  be 
invoked  at  the  next  higher  command  level  in  the  hierarchy. 
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H.  EXAMPLE  OF  THE  PLANNING  MODEL 

The  purpose  of  this  section  is  to  demonstrate  the  application  of  the  methodology 
used  in  the  planning  model.  The  result  of  this  example  is  a  defensive  plan  for  a  blue 
brigade  preparing  to  defend  against  a  red  motorized  rifle  division.  The  macro  plan 
developed  will  be  a  series  of  times  for  subordinate  blue  units  assigned  missions  to  be 
committed  against  specific  red  units  in  order  to  accomplish  the  mission  received  from 
the  higher  blue  division  level. 

The  scenario  for  this  example  is  that  a  blue  armor  brigade  has  received  an  order 
to  defend  in  its  assigned  sector  against  the  attack  of  a  red  motorized  rifle  division. 
Specifically  the  blue  armor  brigade  is  to  prevent  red  forces  from  advancing  past  the 
location  of  blue  brigade's  rear  boundary  over  the  next  eight  hour  period.  The  entities 
subordinate  to  the  brigade  (i.e.  the  troop  list  representing  the  assets  of  the  brigade)  are 
received  as  part  of  the  task  organization  in  the  order.  The  Xj  and  each  respective 
entity  type,  B I P- ,  STATEj,  DISTj,  and  SPEEDj  are  given  in  Table  VII.  Recall  that  the 
STATEj  is  the  resultant  percentage  of  on  hand  assets  of  an  entity  i. 


TABLE  VII 

BLUE  TROOP  LIST  AND  CHARACTERISTICS 


Unit  Type 

BIPj 

SPEEDj 

DISTj 

STATEj 

Tank  Bn. 

1000 

10  Km/hr 

20  Km 

1.00 

Tank  Bn. 

1000 

10  Km/hr 

20  Km 

1.00 

Tank  Bn. 

1000 

10  Km/ hr 

20  Km 

1.00 

Artillery 

Battalion 

800 

10  Km/hr 

20  Km 

1.00 

Helicopter 

Company 

600 

40  Km/ hr 

20  Km 

1.00 

Correspondingly  the  intelligence  portion  of  the  order,  which  represents  that 
information  received  from  the  intelligence  model,  contains  a  similar  set  of  information 
for  each  yj.  Eor  this  example  the  units  of  the  division  only  include  maneuver  units. 
This  information  is  given  in  Table  VIII. 
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TABLE  VIII 

RED  TROOP  LIST  AND.  CHARACTERISTICS 


Unit  Type 

BIPj 

3000 

SPEEDj 

10  Km/ hr 

DISTj 
45  Km 

STATEj 

1.00 

MRR 

MRR 

3000 

10  Km/hr 

45  Km 

1.00 

MRR 

3000 

10  Km/hr 

20  Km 

1.00 

Tank 

Regiment 

3600 

10  Km,  hr 

20  Km 

1.00 

Ammunition 

Company 

100 

10  Km,  hr 

50  Km 

1.00 

Additionally  through  the  macro  plan  there  is  an  initial  allocation  of  units  to 
defend  on  the  FEBA,  based  on  avenues  of  approach.  In  this  example  blue  tank 
battalions  Xj  and  X2  have  been  committed  to  defending  along  the  FEBA.  This  initial 
allocation  represents  the  unit  positioning  model  results  by  McLaughlin  [Ref.  3).  Those 
units  allocated  to  defense  on  the  FEBA  are  designated  as  committed  entities,  whereas, 
all  others  are  not  committed.  Intelligence  further  indicates  the  currently  perceived 
positions  of  the  enemy  forces  within  the  brigade's  sector.  Since  estimatc~of  the 
positions  and  the  most  likely  intent  of  the  enemy  units  at  those  positions  arc  known, 
the  matrix  of  values  Kj  m  pertaining  to  mission  and  the  type  entity  based  on 
adversaries  can  be  accessed  and  linked  to  blue  entities.  The  relative  positions  of  red 
and  blue  units  in  sector  are  shown  in  Figure  4.4. 

All  distances  from  the  FEBA  for  both  red  and  blue  units  are  are  determined  for 
the  sector.  Since  power  is  measured  over  time  the  DISTj  and  SPEEDj  are  used  to 
indicate  where  a  unit  is  in  time  and  the  forecasted  time  of  arrival  ta  j  at  the  position 
where  the  entity  will  accomplish  its  assigned  mission.  For  the  case  of  noncommittcd 
units,  this  would  be  its  most  likely  mission.  Similarly  this  same  methodology  is  used 
for  all  yj. 

It  is  assumed  that  the  usage  rates  of  entities  x^  given  any  mission  m  arc  known. 
These  usage  rate  matrices  L’j  m  describe  the  rate  at  which  entity  i  uses  logistics  assets 


Figure  4.4  Initial  Situation  in  Sector. 

such  as  fuel,  and  ammunition  given  it  has  the  mission  m.  In  terms  of  the  model  these 
usage  rate  matrices,  L'-m,  arc  accessed  and  updated  based  on  logistics  input  from  the 
execution  model.  Likewise  similar  information  about  usage  rates  Uj  m  are  estimated 
for  red  entities  based  on  input  from  the  intelligence  model  and  previously  known 
data.  The  attrition  rate  matrices  ATT-  and  ATT-  arc  also  accessed  and  updated  based 
on  input  from  the  execution  model. 

Through  these  various  input  parameters  the  associated  red  and  blue  force  power 
curves,  S I Py  t  and  SI Px  t,  respectively,  are  generated  and  are  shown  graphically  in 
Figure  4.5  (see  Appendix  D). 

From  the  generation  of  the  initial  power  curves  for  the  red  and  blue  force  the 
defensive  planning  process  is  implemented.  The  estimate  of  the  situation  process 
developed  earlier  in  this  chapter  is  used.  The  first  step  of  the  estimate  process  is  to 
determine  initial  mission  feasibility.  In  determining  mission  feasibility  the  difference  in 
power  levels  for  the  brigade's  sector.  This  difference  curve  is  shown  in  Figure  4.6. 

This  figure  indicates  that  with  two  tank  battalions  (xj  and  X2)  initially  committed 
to  the  FEBA  battle  against  the  first  echelon  regiments  (y-j  and  \\j)  and  counting 
uncommitted  units  X3,  x^.  and  x^  that  the  initial  plan  becomes  infeasible  at  4.3  hours. 
Infeasibility  refers  to  violation  of  the  upper  threshold  value  of  Tu=  1000  STAPOWS. 
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x^,  x^,  and  x^  later  will  cause  an  infeasibility  earlier  than  td  =  4.3  hours  (see  Appendix 
D).  This  assumes  those  units  are  uncommitted  earlier.  Indeed  through  the  use  of  the 
algorithm  if  the  power  corresponding  to  those  x-  not  committed  were  used  later  then 
infeasibility  of  the  plan  occurred  at  td  =  2  hours  (see  Table  IX). 


TABLE  IX 

EARLIEST  TIME  OF  INFEASIBILITY 

tp  +  At 

ld 

DIFFtd-Tu 

(STAPOWS) 

0.0  hrs. 

4.3  hrs. 

261 

0.5  hrs. 

4.5  hrs. 

1131 

1.0  hrs. 

4.5  hrs. 

1109 

1.5  hrs. 

4.5  hrs. 

1088 

2.0  hrs. 

2.0  hrs. 

100 

Courses  of  action  must  be  developed  to  restore  feasibility  at  the  first  point  at 
which  the  difference  exceeded  the  upper  threshold  value  Tu.  An  example  of  this  in 
Table  IX  occurred  when  the  uncommited_units  did  not  start  to  execute  missions  untill 
tp+A  =  2  hours.  The  resultant  threshold  violation  was  100  STAPOWS  above  Tu 
which  occurred  at  td  =  2  hours.  In  order  to  use  the  algorithm  for  developing  courses  of 
action,  notification  times  NTjm,  are  accessed  through  the  functional  submodels 
appropriate  with  each  type  i  entity.  For  example  X4  is  the  artillery  unit  therefore  the 
NTj  m  associated  with  that  unit  will  be  accessed  from  the  artillery  submodel.  Once  the 
NTj  m  have  been  accessed  the  algorithm  for  developing  feasible  courses  of  action  is 
used  (see  Appendix  D).  This  generates  all  the  possible  asset  i,  given  mission  m,  against 
target  j  pairings  between  times  tp  =  0  to  td  =  2  hours.  For  the  purposes  of  the  example 
there  are  four  possible  missions  considered  for  each  i.  These  missions  are  defend, 
delay,  attack,  and  prosecute.  Prosecute  is  used  here  to  describe  units,  other  than 
maneuver  units  such  as  armor  or  infantry,  whose  mission  is  to  fire  at  the  enemy,  such 
as  artillery.  The  At  used  in  the  algorithm  is  .5  hours.  There  were  fourteen  courses  of 
action  generated,  of  those  six  were  feasible  courses  of  action,  that  is  those  which 
restored  feasibility  at  td  =  2  hours  (sec  Table  X). 


TABLE  X 

FEASIBLE  COURSES  OF  ACTION 


Feasible 
Course  of 
Action 

'■eng 

xi 

yi 

pDji 

PUjj 

1 

1.5  hrs. 

X4 

y3 

57.4 

2 

1.5  hrs. 

X4 

28.5 

3 

0.5  hrs. 

X5 

y3 

1.41 

4 

0.5  hrs. 

X5 

2.49 

5 

1.0  hrs. 

X5 

2.76 

6 

1.5  hrs. 

X5 

?4 

3.59 

The  feasible  course  of  action  which  has  the  largest  ratio  of  red  power  destroyed 

to  blue  power  used,  PDjj/PUjj,  was  to  use  the  artillery  unit  x4  to  prosecute  the 

motorized  rifle  regiment,  y-j,  with  a  time  of  engagement  of  teng=  1.5  hours.  The 

algorithm  for  generation  of  the  new  red  force  power  curve,  SIPvt,  and  blue  force 

y 

power  curve,  SIPX  t,  is  used  to  provide  a  graphical  representation  of  the 
implementation  of  the  chosen  feasible  course  of  action  as  shown  in  Figure  4.7.  A 
pictorial  view  of  the  sector  showing  predicted  movement  of  units  red  and  blue  and  the 
prosecution  of  the  motorized  rifle  regiment  y^  are  shown  in  Figure  4.8. 

Although  feasibility  has  been  restored  to  the  plan  at  the  point  ^=2  hours,  the 
check  for  feasibility  throughout  the  time  period  of  the  plan  is  required.  The  algorithm 
for  determining  feasibility  of  the  initial  mission  now  is  used  to  determine  feasibility  of 
the  new  plan.  A  At  of  .5  hours  is  used  for  the  time  stepping  process.  After  time 
stepping  through  the  plan  from  tp  =  0,  to  tc=8  hours,  the  earliest  violation  of 
threshold  value  Tu  occurred  at  a  ^  =  4.5  hours.  This  time  coincides  with  the  arrival  of 
the  second  echelon  regiments  yj  and  yj- 

Again  feasible  courses  of  action  are  developed  to  restore  feasibility  of  the  plan 
with  respect  to  the  difference  in  power  levels  between  the  red  and  blue  force  in  the 
brigade's  sector.  It  is  noted  here  that  the  artillery  unit  is  again  considered  for  use  in 
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Figure  4.7  New  Force  Power  Curves  After  First  Decision. 


Figure  4.8  View  of  Brigade  Sector  Implementing  First  Decision. 


>'  the  development  of  courses  of  action.  This  represents  that  process  in  the  real  world  of 

redirecting  of  fires  against  an  enemy  target  beyond  the  FEBA  in  order  to  attritc  that 
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unit  prior  to  its  arrival  at  the  FEBA.  This  use  of  planning  for  artillery  fires  throughout 
a  defensive  plan  is  in  keeping  with  the  planning  process  prescribed  by  the  L'.S.  Army 
(Ref.  5].  From  the  feasible  courses  of  actions  developed  the  course  of  action  resulting 
in  the  largest  ratio  which  also  satisfied  the  necessary'  red  power  destroyed  to  restore 
feasibility  is  chosen.  In  the  case  of  this  decision  two  courses  were  necessary  in  order  to 
restore  feasibility.  The  two  courses  of  action  were  to  commit  the  reserve  tank  battalion 
against  the  second  echelon  motorized  rifle  regiment  Vj  with  a  tcng  =  4  hours,  and  to 
use  the  artillery  unit  against  the  other  second  echelon  motorized  rifle  regiment  y^  at 
teng=2.5  hours.  After  implementing  this  course  of  action  in  the  defensive  plan  the 
resultant  red  and  blue  force  power  curves  are  shown  in  Figure  4.9. 


Figure  4.9  Force  Power  Curves  After  Second  Decision. 

A  pictorial  representation  of  the  commitment  of  blue  forces  and  red  forces  in  the 
brigade  sector  arc  shown  in  Figure  4.10. 

Since  a  new  plan  is  generated,  feasibility  of  the  new  plan  must  be  checked 
through  the  time  period  from  tp  =  0,  to  te  =  8  hours.  There  was  only  one  asset,  the 
helicopter  unit  remaining  to  be  time  stepped  with  a  At  =.5  hours  through  the 
decision  period.  This  process  did  not  produce  any  violations  of  the  threshold  value. 
Therefore  the  last  plan  developed  is  a  feasible  macro  plan  and  is  list  in  Table  XI. 
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Figure  4.10  Brigade  Sector  After  Second  Decision. 


TABLE  XI 

THE  DEFENSIVE  PLAN 


Time 

Event 

1.5  hrs. 

x4  fires  on  y3 

2.0  hrs. 

x.  defends  on  FEBA 
1  against  y3 

2.0  hrs. 

x^  defends  on  FEBA 
*  against  y4 

2.5  hrs. 

x4  fires  on  y2 

4.0  hrs. 

commit  x,  to  defend 
on  FEBA'agamst  yl 

This  final  macro  plan  represents  an  example  of  the  output  of  the  planning  model 
methodology.  It  follows  a  recursive  process  linked  to  the  estimate  of  the  situation. 
The  steps  of  this  process  are  as  follows: 

•  Determination  of  initial  mission  feasibility. 


59 


•  Designation  of  decision  point. 

•  Developing  feasible  courses  of  action. 

•  Selection  of  a  course  of  action  to  restore  feasibility. 

The  example  shown  in  this  section  demonstrates  the  development  of  a  plan  for 
the  committment  of  ground  force  units  over  time  for  use  as  the  brigade  macro  plan. 
Also  demonstrated  is  the  applicability  of  using  the  proposed  planning  model 
methodology  as  part  of  the  macro  planning  process  in  ALARM. 


V.  SUMMARY 


A.  CONCLUSIONS 

This  thesis  has  achieved  the  objectives  which  were  established  in  the  initial 
chapter.  Specifically  this  thesis  has  developed  a  model  for  use  in  generating  tactical 
boundaries  (zones  of  action)  through  avenue  of  approach  generation  and  a  model  to 
generate  a  plan  representing  ground  force  missions  over  time.  The  models  were  both 
demonstrated  through  the  use  of  examples. 

In  developing  the  means  to  generate  tactical  boundaries  through  avenues  of 
approach  a  series  of  algorithms  were  used  to: 

•  Eliminate  arcs  (routes)  which  are  not  capable  to  sustain  the  movement  of 
advancing  red  battalions. 

•  Develop  a  connected  network  after  those  infeasible  arcs  were  eliminated. 

•  Generate  zones  on  the  network  by  which  concentrations  of  flow  rate  are  used  to 
determine  zones  of  action,  corridors,  of  advancing  red  regiments. 

•  Generate  "dummy"  nodes  to  represent  the  flow  of  routes  crossing  zones  where 
previously  the  flow  rate  could  not  be  measured. 

•  Generate  boundaries  as  a  representation  of  the  zones  of  action. 

•  Generate  reeimental  avenues  of  approach  as  a  series  of  arcs  and  nodes  through 
the  corridors. 

Using  this  series  of  algorithms  a  zone  of  action  of  one  MRR  was  designated  and 
the  regimental  avenue  of  approach  within  that  zone  was  determined. 

The  planning  model  represents  the  defensive  planning  process  which  upon  receipt 
of  an  order  from  the  next  higher  level  of  command,  develops  a  plan  over  a  time 
horizon  for  subordinate  ground  force  units.  This  is  accomplished  through  a  series  of 
algorithms  which: 

•  Determine  initial  mission  feasibility. 

•  Designate  a  decision  point. 

•  Develop  feasible  courses  of  action. 

•  Select  a  course  of  action  to  restore  feasibility. 

Through  an  example  these  algorithms  were  used  to  generate  a  defensive  plan  for 
a  brigade  size  unit  facing  a  motorized  rifle  division  in  the  attack. 


B.  FUTURE  DIRECTIONS 


Several  areas  of  future  research  need  to  be  explored  in  order  to  incorporate  these 
models  into  the  framework  of  ALARM.  The  model  for  generating  zones  of  action  and 
avenues  of  approach  requires  further  development.  Specifically  the  model  produces 
results  relative  to  having  a  scries  of  good  movement  routes  available  in  order  to 
produce  zones  of  action  and  avenues  of  approach.  Sensitivity  analysis  should  be 
conducted  to  determine  a  range  of  input  parameters  for  the  process  of  eliminating 
infeasible  arcs.  A  variety  of  networks  should  be  studied  to  identify  the  applicability  of 
the  current  methodology  and  deficiencies  which  may  exist.  The  method  of  generating 
boundaries  to  represent  zones  of  action  needs  further  development  to  accommodate 
irregularities  which  might  exist  within  the  terrain  network.  A  possible  alternative  to 
the  method  proposed  is  to  create  artificial  nodes  on  all  arcs  that  cross  the  zone  limits, 
then  using  these  nodes  to  measure  flow  rates  at  the  limits  of  each  zone.  The  planning 
model  requires  testing  using  many  different  situations  in  terms  of  red  and  blue  force 
composition,  and  various  battlefield  situations. 
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APPENDIX  A 

LIST  OF  ARCS  AND  CHARACTERISTICS 

This  appendix  contains  the  list  of  arcs  and  the  corresponding  arc  characteristics. 
This  list  represents  the  network  used  for  the  example  in  Chapter  3. 

Hj  Head  node  identification  number. 

Tj  Tail  node  identification  number. 

Dj  Distance  from  head  node  to  tail  node. 

RCj  Integer  describing  route  class  type. 

OCj  Integer  describing  off  route  trafficability. 

VV:  Width  of  the  route  represented  by  the  arc. 


61 

62 

1 

2 

3 

3 

4 

4 

5 

5 

6 
6 
7 
7 


Ti 

RCj 

OCj 

wi 

Hi 

Ti 

Di 

RCj 

oci 

wi 

3 

1.0 

8 

1 

1.0 

28 

35 

1.8 

8 

2 

1.0 

4 

1.0 

8 

1 

1.0 

28 

33 

2.5 

4 

1 

0.4 

5 

0.2 

9 

1 

1.0 

29 

28 

2.0 

7 

3 

3.0 

8 

3.5 

4 

1 

1.0 

29 

31 

2.0 

7 

3 

3.0 

2 

2.0 

1 

1 

1.0 

30 

29 

1.0 

8 

1 

1.0 

8 

3.0 

8 

2 

3.0 

30 

31 

2.0 

7 

3 

3.0 

3 

2.5 

1 

1 

1.0 

31 

32 

1.0 

1 

1 

1.0 

7 

1.0 

5 

1 

1.0 

31 

42 

4.5 

8 

2 

1.0 

4 

2.5 

1 

1 

1.0 

31 

33 

2.5 

8 

2 

0.5 

6 

1.5 

2 

1 

1.0 

32 

28 

3.0 

7 

3 

3.0 

10 

1.5 

2 

1 

1.0 

32 

33 

1.5 

1 

1 

0.1 

13 

3.0 

8 

3 

1.0 

33 

35 

2.0 

7 

3 

3.0 

10 

2.0 

4 

1 

1.0 

33 

42 

3.5 

7 

3 

3.0 

9 

3.4 

4 

1 

1,0 

33 

34 

2.0 

1 

1 

0.1 

14 

2.0 

4 

1 

1.0 

36 

34 

1.8 

8 

2 

1.0 

15 

1.9 

6 

2 

1.0 

34 

43 

3.0 

1 

2 

0.5 

«v 


23 

37 

2.8 

7 

3 

3.0 

50 

52 

2.0 

1 

2 

0.5 

23 

24 

2.7 

7 

3 

3.0 

51 

52 

1.0 

6 

1 

1.0 

24 

37 

2.3 

1 

1 

0.5 

52 

53 

0.8 

6 

1 

0.5 

24 

45 

5.1 

7 

3 

3.0 

52 

54 

1.3 

6 

1 

1.0 

24 

36 

3.8 

8 

1 

1.0 

53 

60 

1.0 

6 

1 

0.1 

25 

24 

1.6 

8 

1 

1.0 

53 

54 

1.1 

8 

1 

1.0 

25 

27 

1.2 

8 

1 

1.0 

54  - 

60 

1.5 

8 

1 

1.0 

26 

25 

0.8 

6 

1 

1.0 

54 

55 

3.2 

6 

1 

0.5 

26 

27 

1.2 

2 

1 

1.0 

55 

59 

2.5 

7 

3 

3.0 

26 

28 

2.0 

8 

3 

1.0 

55 

58 

1.5 

7 

3 

3.0 

27 

24 

3.3 

9 

1 

1.0 

55 

57 

3.7 

4 

1 

0.5 

27 

36 

4.0 

2 

1 

0.4 

56 

57 

2.0 

1 

1 

0.5 

28 

27 

1.0 

4 

1 

0.1 

The  following  codes  and  what  each  represents  were  used  for  the  characteristics  of 
route  class  RCj  and  off  road  class  OCj  of  any  arc  j.,  in  the  case  of  the  off  road  class  it 
explains  what  type  of  vehicles  are  supported  by  the  terrain. 


Route  Classification 
Integer  Code  Arc  Type 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 


Integer  Code 


Autobahn 

Autobahn  and  Railroad 

Railroad 

Concrete  Road 

Asphalt  Road 

Dirt  Road 

Forest 

Open  Country 
Road  and  Railroad 
Bridge,  Tunnel 

Off-Road  Characteristics 

Vehicle  Type  Supported 
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1  Heavy  Tank 

2  Medium  Tank,  Fighting  Vehicle 

3  Heavy  Truck 

4  Light  Truck 

5  Dismounted  Troops 
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APPENDIX  B 


COMPUTER  PROGRAMS  FOR  AVENUE  OF  APPROACH 

GENERATION 


This  appendix  contains  the  computer  progams  used  to  support  the  algorithms  in 
Chapter  3.  The  first  program  is  used  to  compute  the  How  rate  RFR  for  each  arc  in  the 
example  network  (see  Appendix  A).  In  addition  it  also  determines  if  each  arc  is 
feasible  based  on  the  input  of  a  route  class  XRC,  and  off  route  class  NOC,  and  the 
minimum  acceptable  flow  rate. 


INTEGER  H( 127] ,T( 127) 

DIMENSION  DLl^KNRCf  127), N0C(  127), W(  127) 
DIMENSION  RFR(l2?),I0(127j 
DIMENSION  TR(l270FRh27) 

0PEN( UNIT=28 , FI LE= ' NETQ ' ) 

OP ENt  UN IT=34  *  FI LE=  *  NEWO ' 
0PEN^(JNIT=37^FILE=’NET0I ) 

10  CONTINUE 
SP=5.  0 
DW= 1 . 0 
DD=3. 0 

DO  19  1=1.127 
RFR( I )=0.  0 
19  CONTINUE 

DO  20  1=1,127 
,  R^O=(SP*W(I))/3.0 


RFR( I )=(SP*W( I ) )/3.  0 
20  CONTINUE 


DO  30  1=1,127 
IF(NRC(lj.  NE.  7) THEN 

IF(WC(I).GE.  4)  GOTO  25 
IFfRFRi  I).  LE.  0.  5)  GOTO  25 
ID(I)=1 


I0(I)=1 
ELSE 

25  I0( I)=0 

END  IF 
30  CONTINUE 

DO  60  1=1,127 

TRfn=RFR(I)-'ig( 
NFRf I )=IFIX(TR( ! 
60  CONTINUE 
LCOST=0 
DO  70  1=1,127 


110  FORMAT 
END  IF 

115  CONTINUE 
STOP 
END 


WR I TE( 34 , 65 )  H( I) ,T( I) ,H( I) ,T( I) , LC0ST,NFR( I) 

65  FORMAT (!l 2 ^2X ,216 ,2x ,2li0)  ’ ^^T,NFR( 

70  CONTINUE 

DO  115  1=1,127 

IF((ID(  I),  flE.  0).  AND.  (RFR(n.  GE.  0.  5))THEN 
ORMAT(ZX , 12 ,2X , 12 ,ZX , F5. 2) 
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1 


This  program  takes  the  output  of  feasible  arcs  and  nodes  from  the  previous 
program  and  makes  a  connected  network  from  it.  The  process  of  making  a  connected 
network  from  one  which  is  not  is  described  in  the  algorithm  listed  in  Chapter  3. 


RFR(I) 


OPEN! UNI T=27 , Fl LE=  NETO  ) 

0PENfUNIT=31  FILE='NE01') 

DO  10  1=1.85 

READ(Z7 .5 )  HQ)  Jfl )  .  RFR(  I ) 

PRINT  *'H^LT(lY,kFRm  V 
5  FORMAT ( ZX  ,T2 , 2X , 12 , ZX , F5.  2 ) 

10  CONTINUE 
DO  19  1=1,85 

19  CONTINUE  _1 
DO  80  1=1,85 

IF( I D( I ) . EQ. 0)GOTO  80 

IF((H(IT  Ea  1).  OR.  (H( I ).  EQ.  61).  OR.  (H(I).  EQ.  62))THEN 
GOTO  80 

END  IF 

71  DO  75  J=1 .85 


IFtH(IJbEJ  TJJ))THEN 
GOTO ^ 80 


ELSE  ,  x 
ID(I)=0 

END  IF 

75  CONTINUE 
80  CONTINUE 
DO  95  1=1.85 

IF(ID(iy  EQ.0)G0T0  95 
IF(T(I).GE  57)THEN 


END  IF 

85  DO  90  J=1 .85 

IF|;(T(ITEaH(J)).AND.(ID(J).NE.O))THEN 
GOTO ^ 95 

ELSE 

ID(I)=0 

END  IF 

90  CONTINUE 

95  CONTINUE 


DO  115  1=1.85 
IF(ID(IJ.n£.0)THEN 

F0RMAT(2X>,  IZ ,  Z)(  ,T2 , ^  FS.  Z ,’2X ,  1 1] 


ID(I) 


110  F0RMAT(2/,IZ,2/,f2,2fX,F5. 2,’2X,TI) 

ENO  IF 

115  CONTINUE 
STOP 
END 

This  program  uses  the  connected  network  developed  in  the  previous  program  as 
input,  with  the  respective  arc  and  node  characteristics  as  well.  From  this  network 
zones  are  determined  based  on  a  zone  distance  input.  Once  zones  have  been 


TO 


designated  then  "dummy"  nodes  are  generated,  if  necessary.  The  network  with  zones  is 
then  divided  into  corridors  (zones  of  action)  and  from  these  a  regimental  path  or 
avenue  is  determined. 


INTEGER  H(74},T(74) 

DIMENSION  RFRf 74)  ' 

DIMENSION  Nf 53) , ID( 53) 

DIMENSION  IG( 11 . 10 ) 

DIMENSION  NIG? 1 1 , 10) 

DIMENSION  IDG(ll.lO) 

DIMENSION  RF(ll.iO) 

DIMENSION  I  VC  53 ) ,  IR(53) 

DIMENSION  NT(74)!nH(74) 

DIMENSION  NDIFF(?4) 

DIMENSION  NV? 10) .NvT(lQ) ,NVH(10) 
DIMENSION  NIh( lu) ,NIHT( id) ,NIHH(10) 
DIMENSION  NUBflO)  NLB  10) ,fiUV( 10} 
DIMENSION  NLVf 10) , NVC( 10)  NLC(10),N 
DIMENSION  NRR(IO) 

DIMENSION  RFNLlOi ,NRIH( 10) ,NRIV(10) 
OPEN(UNIT=14, FILE=  NEOl ‘ ) 

OPENl UNIT=15  FILE=  NE041 ) 
0PEN(UNIT=16’ FILE=  NE05  ) 

OPENf UNIT=17 ; FI LE= 1 NE06 1 ) 

5  F0RMX^2^)2^X?l2^y;F5R^)) 

10  CONTINUE 

DO  20  1=1,47 

15  F®A«  I? 

20  CONTINUE 

DO  25  1=1,47 

23  li)  I)'IH(I) 

25  CONTINUE 

DO  35  1=1,11 
DO  30  J=1 , 10 
I G( I ,J)=0 
30  CONTINUE 


10),NRC(10) 


This  portion  of  the  code  generates  the  zones  on  the  network. 

35  CONTINUE 
M=0 

DO  45  1=720,920,20 
M=M+1 
M1=0 

DO  40  K=l,47 

IF(( IV( K).  GE.  I).  AND.  (IV(K).  LT.  ( I+20)))THEN 
IG(M,M1)=N(K) 

END  IF 

40  CONTINUE 

45  CONTINUE 
DO  55  1=1,10 

WRITEf 1 7.50)  ( IG(J ,1) , J=1 ,11) 

50  F0RMATC11?2X,I2)) 

55  CONTINUE 
DO  70  1=1,11 
DO  65  J=l,10 

DO  60  K= 1.49 

IF(iG(I,d).EQ.N(K))THEN 


CyV- 


60  CONTINUE 

65  CONTINUE 
70  CONTINUE 
DO  80  1=1,10 
WRITEC17.75) 
75  F0RMATCll(2X, 

80  CONTINUE 


NIGH. 
ELSE  IF( IG( t 
NiG(  I , 

END  IF 


)THEN 


GT.  NIG(I ,J+1))G0T0  85 


At  this  point  the  zone  matrix  of  nodes  is  ordered  by  location. 

DO  95  1=1,11 
NM=0 
NM=10-1 
DO  90  K=1 ,NM 
JM=l0-K 
DO  85  J=1 ,JM 

JWiGJ)GT-NIG(I-Jtl))G0T085 

NIGfl  J3=^IG(I,J+1) 

IG(  I.J)=IG(  kJ+1) 

NIG(1,J+1)=n£W 
IG( I ,  J+1)-NW 

85  CONTINUE 

90  CONTINUE 

95  CONTINUE_ 

96  D° f¥^#(:Ix6?i^n)ig(j ’ * J=1  * 12) 

97  CONTINUE 

DO  99  1=1,10 

98  FO^l^IfM^0^’^’115 

99  CONTINUE 

DO  105  1=1,11 
DO  103  J=1 , 10 

RF( I  J)=0. 0 
103  CONTINUE 

105  CONTINUE 

DO  130  1=1,11 
DO  120  J=1 , 10 
M=0 

DO  110  K=l,68 

IF  l6(I,J)  EQ.T(K  )THEN 
M=M+1 

RF^Jj^RFfl.Jl+RFRCK) 

ELSE  I^(!^bkoiTHEN 
END  IF 

110  CONTINUE 

120  CONTINUE 

130  CONTINUE 

DO  140  1=1,10 

WRITE( 17 ,135)  ( IDG(J , I) ,J=1 ,11) 

135  FORMAT  (V1 1  ( 2X ,  12;) 

140  CONTINUE 

DO  145  1=1,10 

WRITE( 17 , 143)  ( RF(  J , I) , J=1 ,11) 

143  FORMAT (V1 1  ( 2X  ,  F5.  2)) 

145  CONTINUE 

DO  147  K=1 , 68 
NT(K)=Cf 


l,I),J=l,ll) 


147  CONTINUE 

DO  165  1=1,11 
DO  160  J=l,10 
DO  155  K=1  68 


IF(l6(I  T(K))THEN 

ELSE  IFn|  ljj).EQ.H(K))THEN 


END  IF  ' 

155  CONTINUE 
160  CONTINUE 
165  CONTINUE 

DO  180  K=1 .68 

ISO  cont®e;f^)6;nh(k)-nt(k) 

185  D^EW^))H(KKT(K)'NH(K)lNT(K)'NDIFF(K> 

190  CONTINUE 

Here  a  decision  if  "dummy"  nodes  are  necessary  is  made,  and  then  those  nodes 
are  generated  where  needed. 

M1=0 

M=0 

DO  200  K=1 ,68 
M1=M1+1 

I F( NDI FFj^K).  EQ.  2)THEN 

END  IFM“  + 

200  CONTINUE 
M6=0 

DO  205  K=1 ,68 

IF(NDI^F(K).  EQ.  2)THEN 
DO  203  1=1,47 


END  IF 

203  CONTINUE 
END  IF 

205  CONTINUE 

DO  206  1=1,6 

206  CONTINUE 

DO  207  1=1, M6 


iF(HiKk6Wi))THEN 
EN0  jpbw 

if<t%hW)5® 
_  NVTcMwr 


IF(NVHU  iM^S5TE?i))/2 

Ny(li=NV(n+NVT(I) 

ELSE 

IF(NIHHfl).  GT.  NIHT(I))THEN 

NlH(n=(NIHH(I}-NIHT(I))/2 
NIH( I 1=nIH( l)+NIHT(l) 

ELSE  IFCNIHH(I).  EQ.  N I HT( I ) )THEN 
NlH  I  =NlHH(I 


NIH(I)=NIHH(I)  ' 

NIHfn=(NIHT(n-NIHH(I))/2 
NIH( I j=NIH(l)+NIHH( l) 


A-  AAA 


END  IF 

207  CONTINUE 
M2=M1+M 
DO  210  K=1.M2 

IF(K.  G f.  68)THEN 


T(K)=0 
HfK)=0 
RFR( K )= 


R(K)=0 
NH(k)=0 
NTfKl=0 
NDIFF(K)=0 
END  IF  ' 

210  CONTINUE 
M4=0 
M3=47+M 
M7=0 

DO  220  K=1.M3 

IF(K.  Gf.  471THEN 
M4=M4+1 
N( K)=62+M4 


M4=M4+_ 

N( K)=62+M4 
IV(K)=NV(M4) 

IH(K)=NIH(M4) 

END  IF  ' 

WRITE(17,219J  N(K) . IVf K) , IH(K) 

219  FORMATC2X,I2,2X,I3,'2?X,I3) 

220  CONTINUE 
M=0 

DO  230  K=1 ,74 

IF(NDIfjF£Kj.  EQ.  2)THEN 

MN=68+M 

T(MN)=T(K) 

T(K)=62+M 

H(MN)=62+M 

RFR(MN)=RFR(K) 

NT(MN)=NT(Kj 


END  IF 


NHfMN) 

NT(K)= 

NDIFFf 

NDIFFf 


N)=RFR(K 

)=NT(K) 

)=NT(K)+ 

=NT(KH1 


=NDIFF(K)-1 
NDI FF( K)— 1 


WRITE(17,225)  H(K) ,T(K1,RFR(K) ,NH(K) .NT(K) .NDIFF(K) 
225  FORMAT (2X, 12 ,2X ,12, ^X; F5! 2 ,2X ,l£ ,  2X  ,i£ , 2X ,  l£) 

230  CONTINUE 
M=0 

DO  245  1=720,920,20 
M=M+1 
M1=0 

DO  240  K=1 .53 

1 FC  ( t  ^ GE.  I ) .  AND.  ( I  V(  K ) .  LT.  ( I +20 ) ) ) THEN 

IG(M,M1)=N(K) 

END  IF 

240  CONTINUE 
245  CONTINUE 

DO  270  1=1,11 
DO  265  0=1.10 

DO  2$0  K=l,53 


ELSE  IF(l6ji AeQ.OJTH 


260  CONTINUE 

265  CONTINUE 
270  CONTINUE 

DO  295  1=1,11 


END  IF 


))THEN 


DO  290  K=1ANM 
JM=l6-K 
00  285  J=1 .JM 


©=MhJ3)GT-NIG(I,J+1))G0T0  285 

nw=ig(i:j)  ' 

NIG(  IV.J)=NIG(I  ,J+1) 

IG(I  J)=IG(IAJ+1) 

NIG(  !  .J+l)=Nf;W 
IG( I , J+1)=NW 


A  .W  '  A  <  II  If 

285  CONTINUE 

290  CONTINUE 

295  CONTINUE 

DO  297  1=1,10 

WR I TE( 17,296)  (NIG(J, I) ,J=1 , 11) 

296  FORMAT ( I 1(2X , 13 )  )  V  "  ' 

297  CONTINUE 

DO  299  1=1,10 

WRITE( 17. 298)  (IG(J,I),J=1,11) 

298  FORMAT  (1 1 (2  X , 12 ; )  ' 

299  CONTINUE 

DO  305  1=1,11 
DO  303  J=1 , 10 

RF(1  J)=0.0 
303  CONTINUE 

305  CONTINUE 

This  portion  of  the  code  is  used  to  select  boundaries  based  on  arc  flow  rates, 
after  which  the  regimental  avenue  of  approach  is  determined. 

DO  330  1=1,11 
DO  320  J=1 , 10 
M=0 

DO  310  K=1 ,74 

IF(l6(I^J).EQ.T(K))THEN 


RF?i^l)'j=RFn ,  J)+RFR(K) 

ELSE  ‘fa?  !o^bb-oiTHEN 

run  t  r-  \  >  / 


•  END  IF 

310  CONTINUE 

320  CONTINUE 
330  CONTINUE 

DO  345  1=1,10 

WRITE( 17,343)  (RF(J, I) ,J=1 , 11) 
343  FORMAT (1 1  (  2  X ,  F5 .  2  ) ) 

345  CONTINUE 

DO  347  1=1,10 

NUV(I)=0 

NUB]l)=0 
347  CONTINUE 
M=0 

DO  355  1=1,10 
T0TS=0. 0 

M=M+1 

DO  350  J=1 , 10 

lF(mM3) 

GOTO  355 

END  IF 


END  IF 
350  CONTINUE 
355  CONTINUE 


T0T$=T0T$+RF( I , J) 

I F( TOT  S. GT. 4/ 5 3 THEN 
'  ,  NUB(i)=id(i,j; 


APPENDIX  C 

UPDATED  LIST  OF  NODES  AND  ARCS 

This  appendix  contains  the  updated  list  of  nodes  and  arcs  after  "dummy"  nodes 
have  been  added  to  the  network.  This  list  is  the  result  of  eliminating  the  arcs  which 
were  not  feasible,  and  also  those  eliminated  due  to  generating  a  connected  network.  In 
addition  the  lists  of  nodes  and  arcs  contain  the  "dummy"  nodes  generated,  along  with 
the  new  arcs  that  result  from  adding  these  nodes.  The  following  variables  are  used  for 
nodes  i  and  the  node  characteristics: 

N:  An  integer  node  identification  number. 

NVj  A  three  digit  latitudinal  coordinate. 

NH:  A  three  digit  longitudinal  coordinate. 


Ni 

NVj 

NHj 

Ni 

NVj 

Nl-Ij 

61 

930 

327 

28 

822 

325 

62 

930 

312 

34 

789 

333 

1 

936 

293 

35 

804 

330 

2 

906 

350 

36 

787 

313 

3 

910 

328 

37 

798 

277 

4 

908 

310 

38 

789 

270 

5 

915 

285 

39 

793 

267 

6 

902 

278 

40 

798 

263 

7 

902 

315 

41 

786 

258 

8 

884 

353 

43 

764 

332 

9 

875 

335 

44 

764 

324 

10 

883 

300 

45 

766 

301 

11 

878 

287 

46 

773 

253 

12 

870 

300 

51 

759 

234 

13 

868 

268 

52 

747 

238 

14 

867 

365 

53 

739 

238 

15 

865 

362 

54 

745 

249 

16 

853 

335 

55 

743 

285 

17 

843 

320 

56 

733 

328 

.'V'J  .‘"jV'.'-j  jVj\ 


APPENDIX  D 

COMPUTER  PROGRAMS  FOR  THE  PLANNING  MODEL 


This  appendix  contains  the  computer  progam  used  to  support  the  algorithms  in 
Chapter  4.  This  program  contains  the  representative  parts  of  the  original  program 
used  to  support  the  example  in  Chapter  4. 


INTEGER  TX 
DIMENSION 
DIMENSION 
INTEGER  DISX 
INTEGER  DISY 
DIMENSION  MX 


imim 

SIPC5  811 


I  STX( 5 ) ,BIPX(5) ,STATEX(5) ,XK(5) 


DIMENSION  SIpVfs5^i!PEDY(5)*DISTY(5)’BIPY(5),STATEY(5),YK(5) 
DIMENSION  MY[5)  ’  ; 

DIMENSION  SIPT(5) .SIPTY(5) 

DIMENSION  ABIPX(b) , STATX(5) ,C0EFX 

nnirkir  tou  AnTn\/fr\  ,r*rA-r\/>r\  *  nr\r-  r-\/ 


DIMENSION  ABIPY 
DIMENSION  IBUFY 

DIMENSION  SIPSU. _ _ 

DIMENSION  DIFFN(Sl), 
DIMENSION  NOT(5,5* 


STATYC5 
BUXC5) 


SI YSGM(8 


) ,C0EFX(5) ,XNX(5) ,BRX(5) 
);C0EFY(5);YNY(5)!BRY(5) 


,DIFF(81) 


DIMENSION  ATTf5  5),ATY(5a5) 
CALL  EXCMS  ('FILEDEF  21  01$ 
OPEN(UNIT=23 , FI LE-  ALAR3M 
OPEN! UNIT=24  FILE=' ALAR4' ' 
0PEN(UNIT=25  FILE=' ALAR5' 
0PEN(UNIT=26  FILE=,ALAR6' 


K  FILE  A LARI  A1  (PERM') 


CALL  EXCMS  (  FILEDEF  35  DISK  FILE  AL0U5  A1  (PERM') 

CALL  EXCMS  ('FILEDEF  38  DISK  FILE  AL0U8  A1  (PERM') 

CALL  EXCMS  ('FILEDEF  39  DISK  FILE  AL0U9  A1  (PERM') 

i  VeADX 2’1 , 4)X( I )  ,MX(  I )  ,TX( I ) , BIPX( I ) , SPEDX( I)  ,DISTX(  I) , STATEX(  I ) , 

CONTINUE 

iDVeAD?V35)4)Y(J),MY(J))TY(J))BIPY(J),SPEDY(J),DISTY(J),STATEY(J)> 

CONTINUE 

FORMAT/ IX  3( II , IX) , F4. 0 , IX , F4. 1 , IX , F4. 1 ,1X , F4. 2 ,  IX ,  FI.  0) 

F§fc?i(??iiii):ir<l’2)-NOT(I'3)-NOT(I'4)'NOT(I'5) 

CONTINUE  ' 


DO  9  1=1,5 

READ(25 ,8)  ATT (1.1) , 
FORMAT(2^,4(F3.2)lX) 
CONTINUE 
DO  11  1=1.5 


ATT£I,2),ATT(I,3),ATT(I,4),ATT(I,5) 


READ 

10  FORMA' 

11  CONTINUE 
DO  12  K=1 .80 

SIPSUNf(K)=0.  0 

12  CONTINUE 


-:,14^3T2(lI)(Pf3T2r,2),ATY(I,3),ATY(I’4),ATY(I,5) 


This  part  of  the  program  represents  that  part  of  the  code  used  to  generate  the 
situational  inherent  power  curves  for  the  blue  entities  (variables  which  end  in  an  X) 
and  the  red  entities  (those  ending  with  a  Y). 


CALL5ABIP^STATEX(I),BIPX( 
BUF=0  0 

BUF=DISTX(I)/$PEDX(I) 
BUFX=BUF*10. 0 
I8UF=BUFX 
SX=XK(I) 

MI=Mx( I ) 

T=0 

BUY=0. 0 

IF(TX( I).  EQ.  0)THEN 
DO  50  K=l,80 
S=K 
S=S*  1 

IF(k!  LE.  IBUF)THEN 

disx(i;k)=ibuf-k 

ELSE  ' 

DISX(I,K)=0 

END  IF 

IF(K.  EQ.  1)THEN 

SIP(i;Ki=ABIPX(Il 
ELSE  IRK.  LT.  IBUFVTHEN 


I),BIPX(I) ,DISTX( I) ,  XK( I) ,SPEDX( I) ,ABIPX( I) , 


[PlI,Ki=ABIPXCll 
IRK.  LT.  IBUFITHEN 
[PXLKl=ABIP>(ai*(2. 


SIPXl,KJ=ABIPXQ)* 
ELSE  IRK.  EQ.  IBUFJTHB 
sipa4KT=BiPxm*x 

<-•  t  -V  7  t  \  '  r  t  r\  /  t  '  t  Ai  i  r 


71828**(BRX(I)*S)) 


SIP(I,K)=SIPT(I)*(2.  71828**(-.01*(S-T))) 

50  CONTINUE 
ELSE 

DO  52  J=1 ,5 

IF(TX( I).  flE.  J)G0T0  52 

BOY=DISTY(J)/SPEDY(J) 

BUFY=BUY*10. 0 
IBUFY(I)=IFIX(BUFY) 

52  CONTINUE 
DO  53  K=1 ,80 
S=K 
S=S*  1 

IF(k!  LE.  IBUF)THEN 

DISXC I ,K)=IBUF-K 
ELSE  • 

DISX(I ,K)=0 


END  IF 

IF(K.  EQ.  1)THEN 
SIPlI,KlfAE 
ELSE  IRK.LT.  I 


RK.  EQ.  IBUFV1 
5n.K)=BIPXCI 
?T(i)=siP(i;i 


71828**(BRX(I)*S)) 


*XK( I ) 
UF) 


ELSEIF((K.  GT.  IBUFJ.  AND.  (K.  LE.  IBUFY(I)V)  THEN 
SIP(  I  , K)=SIPT( I)*(2. /1828**(-.  ulRS-T))) 

ATTX=. 20 

S I P( I , K)=SIPT( I )*(2.  71828**(-ATTX*(S-T))) 

53  CONTINUE 


55  CONTINUE 

DO  100  K=l,80 

,.T.JRIT^0iNIT=35,FMT=6Q)  K  .DISXfl  ,K)  ,SIP( 


WRITE(UNIT=35 ,FMT=60)  K  .DISXf 1  ,K) ,$IP( 1 . K) .DISX(2 ,K) , 


SIP(2,K), 


60  FORMAT(  1 2 , b( ZX  ,T2 , 2X  ,  F7.  2)  )  '  ’  ”  '  ’  ”  - 

100  CONTINUE  ’  " 

DO  140  K=1 ,80 
SIYSUM(K)=0.  0 
140  CONTINUE 

DO  155  J=l,5 

CALL  ABIYC(STATEY(J) ,BIPY(J) ,DISTY(J) ,YK(J) ,SPEDY(J) ,ABIPY(J)) 


buyf=o:  0 

BUYF=DISTY(J)/SPEDY(J) 
BUFF=BUYF*10.0 
IBUY=I FIX(BUFF) 

SY=YK(J)  / 

MI=MY(J) 

T=0  V 

BUX=0. 0 

IF(TY( J).  EQ.  0)THEN 
DO  150  K=l,80 
S=K 

S=S*  1 

IF(K.'LE.  IBUY)THEN 

DISY(J,K)=IBUY-K 

ELSE 

DISY(J ,K)=0 

END  IF 

IF(K.  EQ.  1)THEN 

SIPY(J,KJ=ABIPY(J') 
ELSE  IF(K.  Li.  I  BUY)  THEN 
SIPY(J ,K)=ABIPY(  JJ* 
ELSE  IRX.fco.  IBUY)THEN 
IF(J.  EQ.  1)THEN 


(2.  71828**(BRY(J)*S)) 


SIPY?J  A>3000.  0 
ELSE  IF(  j.  EQ.  2)THEN 
SIPY(J.k)=3000.  0 
ELSE  IF(J.  EQ.  5JTHEN 
SIPY(J ,K)=10u. 0 
END  IF  ' 

SIPTY(U)=SIPY( J , IBUY) 

else'"s 

SIPY(J,K)=SIPTY(J)*(2.  71828**(“-  03*(S-T))) 
end  if 

150  CONTINUE 
ELSE 

DO  152  1=1.5 
IF(TY(J). n£. IlGOTO  152 

BUX=DI ST X ( I )/SPEDX(I) 


lBUX=DISTX( I )/SPEDX(I) 
BUXF=BUX*10.0 


IBUX(J)=IFIX(BUXF) 

CONTINUE 
DO  153  K=1 ,80 
S=K 

S=S*  1 

IF(k:  LE.  IBUY)THEN 

DISY(J,K)=IBUY-K 

ELSE 

DISY(J ,K)=0 

END  IF 

I  F(  K.  EQ.  1)THEN 

SIPY(J,K)=ABIPY(J) 

ELSE  IF(K.  Li. IBUY) THEN 
p  SIPWJ  JO=ABIPY(jV(2.  71828**(BRY(J)*S)) 
ELSE  IF  K.Lo.  IBUY)THEN 

SIPY(J,K>BIP/(J)*YK(J)*STATEY(J) 
SIPTY(J)-SIPY(J , IBUY) 


T=S 


ELSEIF((K.  GT.  I  BUY).  AND.  (K.  LE.  IBUXfJ)))  THEN 
SIPY(J,K)=SIPTY(J)*(2.  71828**C-.  05*(S-T))) 
ELSE 

ATTY=. 20 

SIPY(J,K)=SIPTY(J)*(2. 71828**( -ATTY*(S-T))) 

153  CONTINUE1 
END  IF 
155  CONTINUE 

DO  157  K=1 ,80  ,  , 

WRITE(UNIT=35 , FMT=156)  K>DISY(1 .K) .SIPY(1 .K).DISY(_ 

1561DI4kV(®» 

157  CONTINUE 


tySIPY(2,K), 


This  portion  of  the  code  computes  the  overall  SIP  for  the  red  and  blue  forces. 


160 

161 


DO  170  K=1 ,80 
DO  160  1=1,5 

$IPSOM(K)=SIPSUM(K)+SIP(I,K) 
CONTINUE 
DO  161  0=1,5 

SIYSl!lM(K)=SIYSUM(K)+SIPY(J  ,K) 
CONTINUE 

DIFFf K)=$IPSUMf K)-SIYSUM( K) 

“ ~TE(UNIT=35,FMT=] *  ' 

T/'A1»  ▼  /■>  ’ - - 


WRITE(UNIT=35 , FMT=165)  K'SIPSUMf K) .SIYSUM(K) ,DIFF(K) 
165  F0RMAT(2X,I2,2tf,F8.2,2X,F&2,2X,F8.2) 

170  CONTINUE 


This  portion  of  the  code  determines  feasibility  of  the  plan  based  on  whether  a 
unit  is  commited  or  not.  If  it  is  commited  it  will  have  a  target  TX  or  TY. 


DO  205  L=5,20,5 
DO  200  K=L , 80  *  5 
SXNSUM(  K)=0.  0 
DO  180  1=1.5 
IF  TX(  lEO^O )jm 


ELSE 


(k:e 

ELSE 
END  IF 

SXNSUM(K)=SXNSUM(K)+SIP(I,K) 


.  L)THEN 
XNSUM(K)=SXNSUM(K)+SIP( I , 1) 

SXNSUM(K)=SXNSUM(K)+SIP(I,(K-L)) 


180 


END  IF 
CONTINUE 

DIFFNf K)=SXNSUM( K)-SIYSUM(K) 

IF(DIFFNJK^GE.  -1000.  0)G0TO  181 

I  ST=20 1 
IL=0 

POWDF=DIFFN( K)  +  1000.  0 

in  m^!?^3^,:fe;),’SIYSUM(K)’DIFFN(K) 

200  CONTINUE 
205  CONTINUE 


If  the  difference  in  power  between  red  and  blue  exceeded  the  tolerance  threshold 
then  the  earliest  time  of  infeasibility  is  designated  as  the  decision  point.  Based  on  this 
time  the  uncommitted  units  are  then  committed  against  possible  targets  to  produce  the 
different  courses  of  action. 


OPRAT=0. 0 
DO  250  L=0,IST,5 


s  \  \  V  • 


81 


I 

y 

i 


)/SPEDX(I))*10.  0 


:(NOT(  I’.M).  EQ.  0)GOTO  230 
)4'20  J-3  1+L  ,  ^T‘  IST)G0T0  240 

r\^-v  rt  i  r\  V  i  «  a 


00  240  1=3.5 
TT=CDIStX 
IT=IFIXCT . , 

DO  230  fl=l  5.4 

J  p'  ‘ 

IF 

DO _ . 

DO  210  K=1 ,80 
S=K 

S=S*.  1 
ST=L 
ST=ST*. 1 
S3_ S  ST 

IF((K+L).GT.  80)G0T0  21 
IF((K.  LE.  g.OR.TK.  EQ.  1 
SIPll,K)=ABrPX(IJ 
ELSE  IFKk.  GT.  LJ.  AND.  (K.  LT.  (IT+L 
”  ,  KJ  =AB IP X Cl  1* (2 . 7 1828*  * ' 

C.  EQ.  ( IT+Lj)THEN 
'XK(I) 


)THEN 


THEN 

X(I)*SS)) 


210 

211 


ELSE  I FX  K .  EQ.  ( IT+LQ 
SIP(I.K)=BTPX(r 
ITT=lt+L 
SIPT( I )=SIPf I , ITT) 

T=SS 

ELSE 

SIP( I ,K)=SIPT( I )*(2. 71828**(-ATT( I ,  J)*(SS-T))) 
END  IF 
CONTINUE 

PRINT  *,  I.J 

ttyIVy-ifM{y?edy(j))*100 

DO  212  K=1 ,80 
S=K 

S=S*. 1 
ST=L 
ST=ST*. 1 
SS=S-ST 

IF(K--WJ.m 


ELSE  IF( 


tmt+m 


001)))) 
((BRY(J)-ATY(I ,J))*S)) 


ELS 
IF,_ 

SIPY(J,K)=ABIPY(Jr 

SIPY^J ,K)=ABIPY(J)*(2.  71828 
ELSE  IF(K. EQ. IYY)THEN 

s i Tyy7)1828** ( BRY( J ) "Aty ( i , j) )*s) ) 
elset_s 

$IPTY(J)=SIPY(J,IYY) 

SIPY(J,K)=SIPTY(J)*(2.  71828 
END  IF 

212  _  CONTINUE 

213  “SfeOT,  2V^W6V,W(4I,'K)-BRX(1) 

214  CONTINUE  ’ 

This  portion  of  the  code  determines  the  course  of  action  with  the  highes.  ratio  of 
red  power  destroyed  to  blue  power  used. 


'  ( ~ ATY ( I ,J)*(S-T))) 


IX=20 

NA=IT+ 


-l.oi) 


RAT=OI FFY/DI FFX 
IF(RAT.  GT.  OPRAT)THEN 
OPRAT=RAT 
JO=J 
10=1 
N0=L 
N0P=NA 

END  IF 

PRINT  *  OPRAT. J0,I0,N0.N0P 
oir  WRITE/ 31215)  JslA ,  1 . J  DI ^FY , DI FFX , DI F  RAT 

220  CONTINUET^1X,I24^X,I1’^X>I1,2X’F8-  3»^X»FSf*  3»2X,F9.  3,2X,F9.  3) 

230  CONTINUE 
240  CONTINUE 
250  CONTINUE 
STOP 
END 

The  following  subroutines  compute  the  ABIP  of  the  red  and  blue  entities  as  well 
as  the  rate  of  power  increase. 

STATxHsnRTf  STAT  E^TATEX ' BI PX  ’  °ISTX  ’ XK  ’ SPEDX  ’ ABI PX  ’ BRX } 
ABIPX=BIPX^XK*(DI$TX**(-1. 0))*$TATX 

£9§fXf/BiPx*xK  WabipxK-i:'<J)) 


XNX=AL0G(C0EFX 
BUF=DIST/SPED 
BUFX=8UF*10.  0 
IBUF=IFIX(BUFX 


BRX=XNX/BUF 

RETURN 

END 

SUBROUTINE  ABIYCf STATY,BIY,DITY,YYK,SPDY,ABPY) 

ABPY=8IY*YyK*(DITY**(-1.  0) )*STATY 
C0EFY=f  BIY*YK)*(ABPY^(-i:  0) ) 
yny=al6g(coefY)v  v  " 
buyf=dity/spdy' 

BUFF=BUYF*10.  0 
IBUY=IFIXf BUFF) 

BY=YNY/BUYF 

RETURN 

END 
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